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Abstract. The dynamics of a point particle in a periodic array of spherical scatterers con- 
verges, in the limit of small scatterer size, to a random flight process, whose paths are piecewise 
linear curves generated by a Markov process with memory two. The corresponding transport 
equation is distinctly different from the linear Boltzmann equation observed in the case of a 
random configuration of scatterers. In the present paper we provide asymptotic estimates for 
the transition probabilities of this Markov process. Our results in particular sharpen previous 
upper and lower bounds on the distribution of free path lengths obtained by Bourgain, Golse 
and Wennberg. 
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Figure 1. Left: The periodic Lorentz gas in "microscopic" coordinates — the 
lattice C remains fixed as the radius p of the scatterer tends to zero. Right: The 
periodic Lorentz gas in "macroscopic" coordinates — both the lattice constant 
and the radius of each scatter tend to zero, in such a way that the mean free 
path length remains finite. 



1. Introduction 

The linear Boltzmann equation (also referred to as the Boltzmann-Lorentz equation or 
kinetic Lorentz equation) is one of the fundamental transport equations that describe the 
macroscopic dynamics of a dilute gas in matter. The equation was postulated by Lorentz 
in 1905 [18] by considering a gas of non-interacting point particles moving in an infinite, 
fixed array of hard sphere scatterers. Crucially, Lorentz assumed that in the limit of small 
scatterers (Boltzmann-Grad limit) consecutive collisions become independent of each other 
and are solely determined by the single-scatterer cross section. Lorentz' heuristic derivation of 
the linear Boltzmann equation was put on a rigorous footing in the case of a random scatterer 
configuration in the seminal papers by Gallavotti [15], Spohn [27], and Boldrighini, Bunimovich 
and Sinai |4J. On the other hand, our recent studies of periodic scatterer configurations [20J, 
|21j show that in this case the Boltzmann-Grad limit is governed by a transport equation 
which is distinctly different from the linear Boltzmann equation. One of the main features is 
here that (contrary to Lorentz' assumption) consecutive collisions are no longer independent: 
The collision kernel of our transport equation does not only depend on the particle velocity 
before and after each collision, but also on the flight time until the next collision and the 
velocity thereafter. The collision kernel is thus significantly more complicated than in the 
linear Boltzmann equation, and explicit formulas are so far only known in dimension d = 2 
[22]; cf. also [7J, [8] for different approaches. The objective of the present paper is to focus 
on dimension d > 3 and derive asymptotic estimates for the collision kernel for small and 
large inter-collision times. These estimates yield in particular precise asymptotics for the 
distribution of the free path length in the periodic Lorentz gas, and thus improve the upper 
and lower bounds obtained by Bourgain, Golse and Wennberg [6], [16] . 

1.1. The Boltzmann-Grad limit of the periodic Lorentz gas. To explain the setting of 
our results in more detail, let us fix a euclidean lattice £ C M d , and assume (without loss of 
generality) that its fundamental cell has volume one. We denote by K, p C M rf the complement 
of the set B p + C (the "billiard domain"), and T x (/C p ) = fC p x Sf" 1 its unit tangent bundle (the 
"phase space"), with q(t) G KL P the position and v(t) £ Sf" 1 the velocity of the particle at time 
t. Here B p denotes the open ball of radius p, centered at the origin, and Sf _1 the unit sphere. 
The dynamics of a particle in the Lorentz gas is defined as the motion with unit speed along 
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straight lines, and specular reflection at the balls B d + C. We may in fact also permit other 
scattering processes, such as the scattering map of a Muffin-tin Coulomb potential; cf. [21] for 
details. A dimensional argument shows that in the Boltzmann-Grad limit p — > the free path 
length scales like p~( d ~ l \ i.e., the inverse of the total scattering cross section of an individual 
scatterer. It is therefore natural to rescale space and time by introducing the macroscopic 
coordinates (see Figure [T]) 

(1.1) (Q(t),v(t)) = (p^qip-^-^Mp-^t)). 

The time evolution of a particle with initial data (Q, V) is then described by the billiard flow 

(1.2) (Q(t),V(t)) = F t , p (Q,V). 

Since the speed of our particle is a constant of motion we may assume without loss of generality 

that ||V|| = 1. For notational reasons it is convenient to extend the dynamics to the inside 

of each scatterer trivially, i.e., set Ft p = id whenever Q is inside the scatterer. That is, the 

relevant phase space is now the unit tangent bundle of M. d , which will be denoted by T 1 (M d ). 

Let us fix a probability measure A on T 1 (M d ). For random initial data (Qq, ^o) with respect 

to A, we can then view the billiard flow {Ft^ p : t > 0} as a stochastic process. The central 

result of [20], [21] is that, if A is absolutely continuous with respect to Lebesque measure, the 

billiard flow converges in the Boltzmann-Grad limit to a random flight process {H(i) : t > 0}, 

which is defined as the flow with unit speed along a random piecewise linear curve, whose 

path segments Si, S%, S%, . . . G M. d are generated by a Markov process with memory two. 

s 

Specifically, if we set £j = \\Sj\\ and Vj-i = pr^y for j = 1,2,3, . . ., then the distribution of 
the first n path segments is given by the probability density 

(1.3) A'(Q , y )p(V ,a, Vi)po(V , Vi,&, V 2 ) ■ ■ ■ 

•• PO (V n _3, V n _ 2 ,£n-1, VV-i ) / p (V n -2, V n _i,£n, V n )dvoL d -i (V n ), 

Jsf- 1 1 

see Theorem 1.3 and Section 4 in |21j . 

Before describing the transition probability densities p and po in more detail, let us explain 
the relation of our limiting stochastic process E(t) with the macroscopic dynamics of a particle 
cloud discussed earlier. The time evolution of an initial particle density /q G L 1 (T 1 (M d )) in 
the Lorentz gas with fixed scatterer radius p is given by ft = Lpfo, where L p is the Liouville 
operator defined by 

(1-4) [Llf ](Q,V) := f (F„ t>p (Q,V)). 

The existence of the limiting stochastic process H(i) implies that for every t > there exists a 
linear operator L* : L 1 (T 1 (R d )) -»• L 1 (T 1 (M d )), such that for every f G L 1 (T 1 (M d )) and any 
set A C T 1 (M a! ) with boundary of Lebesgue measure zero, 

(1.5) lim f [L t J ]{Q,V)dQdvoU-i{V)= [ [L 1 f ](Q , V) dQ dvol^-i (V) . 
If /o is C 1 then its image under the limit operator L 1 is given by 

(1.6) [L t f ](Q,V)= [ f(t, Q, V, £, V+) d£ dvolg d -i (V + ), 

where / is the unique solution of the differential equation 

(1.7) [d t + V-V Q -d^]f(t,Q,V,^V + ) 

= [ /(t,g,Vo,0,V)po(Vo,V,e,V + )dvol gd -i(Vo) 
Js'l" 1 1 

subject to the initial condition f(0,Q,V,€,V + ) = f (Q,V)p(V,£,V + ). Equation (fTTH) 
corresponds to the Fokker-Planck-Kolmogorov equation of our limiting stochastic process S(t), 
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Figure 2. Two consecutive collisions in the Lorentz gas. 

cf. Section 6.3 of |21j . and may be viewed as a generalization of the linear Boltzmann equation, 
cf. [13 Section 3]. 

We can express the probability densities p(V, £, V+) and po(Vo, V, £, V+) as 

(1.8) P (V, e, V+) = a(V, V+) b(V, V+)) , 

(1.9) p o (V , V, £, V+) = a(V, V+) $ (e, b(V, V+), -s(V, V„)) 

where cr(V, V+) is the differential cross section, b(V, V+)) is the limiting probability 
density (as p — > 0) of hitting, from a generic point in T 1 (M c( ), the first scatterer at time p~ 
(in microscopic units) with impact parameter b(V, V+), and < l ) o(C> b(V, ^+)> ~~ s (^> ^o)) is 
the limiting probability density of hitting, from a given scatterer with exit parameter s(V, Vq), 
the next scatterer at time p - ^™ 1 ^ with impact parameter b(V, V+) (cf. Figure [2]). 

Remark 1.1. If the scattering map is given by specular reflection (as in the original Lorentz 
gas), we have explicitly a(V, V+) = \\\V — V + \\ 3 ~ d for the scattering cross section, and 

(1 ,o, s(v,v a) = - J v ° K r h „ ■ «W- (V+A ' (V)U 



|V if(V)-ci||' v ' T/ ||V + K(V)- ei |r 

for the exit and impact parameters. Here x± denotes the orthogonal projection of x G R d 
onto ef = {0} x and for each V € S^ 1 we have fixed a rotation if(V) G SO(d) with 

Vif(V) = ex. 

The study of the asymptotic properties of the probability densities w) and c &o(C) w > z ) 
for £ — > oo and £ — > are the core objectives of the present paper. Precise formulas for $ and 
$0 in terms of natural probability measures on the homogeneous space SL(d, Z)\ SL(d, M) are 
given in Section f2.ll below. At this point we list the following useful facts: 

(A) If d > 3, the functions 

(1.11) $ : R >0 x Bf- 1 -»• [0, 1], $ : M>o x B^ 1 x S^ 1 -»• [0, 1] 

are continuous. 

(B) w) depends only on £ and we set 

(1.12) H£,w) ■= *(£,*») 

with w = \\w\\ G [0, 1). 

(C) <E>o(£> 2 ) depends only on £, ||z||, ^(tw, z) the angle between tu,;z; we set 

(1.13) $ {£,w,z,<p):=<!> {£,w,z) 
with w = \\w\\, z = \\z\\ G [0, 1) and tp = tp(w, z) G [0, n]. 
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(D) $ (€,w,z) = $ (£,z,w) and thus $ (£,w, z,ip) = $ (£,z,w,<p). 

(E) We have the formulas 

(1.14) to) = / / ^ (rj,w,z)dzdrj, lim to) = 1. 

(A)— (D) follow from [20, Remark 4.5] and are proved in Sections 8.1 and 8.2 of that paper. 
(E) follows from [2H Remark 6.2] and [20, (4.16)]. 

Remark 1.2. In dimension d = 2 we have the following explicit formula for the transition 
probability [22] : 

(1.15) *oK,t ,z)= «Tfl + rl " nUK(H ' |Z|) " 1 



7T 2 V | tO + Z 

with 

'0 ifx<0 

(1.16) T(x) = < x if0<x<l 

1 if 1< x, 

The same formula has recently been found independently by Caglioti and Golse [8] and by 
Bykovskii and Ustinov [7], using different methods based on continued fractions. 

Remark 1.3. All of the relations stated in (A)-(E) above are also valid for the Lorentz gas 
with random scatterer configuration. Here the fundamental function $0 is given by the explicit 
formula 

(1.17) $ (f , w, z) = exp(-v,i_i£), 

where o^-i = vr _ 2 _ r(^-!-)~ 1 denotes (throughout this paper) the volume of the unit ball 
in Note that relation (E) implies with (|1.17p that in the random setting $(£, to) = 

*o(£, 

1.2. Asymptotic estimates for £ small. Returning to the setting of the periodic Lorentz 
gas, we first state the asymptotic formulas for $ and $0 as £ — > 0. Our main result in this 
direction is the following. 

Theorem 1.1. For £ > and to, z € fif -1 , 

(1.18) l ~ 2d ^ d ~ li <*o(£,w,z)< 



((d) ~ uw ' '-c(d) 

That is, ( I ) o(^, z) = ('(d)^ 1 + 0(£), where the remainder term is everywhere non-positive, 
and the implied constant is independent of to and z. Note that this estimate is consistent with 
formula (j 1 . 1 5 j) in dimension d = 2, where we have the exact relation &o(£,w, z) = \ = Q{2)~ 1 
for i < 1. 

Remark 1.4. In the case of a random scatterer configuration, ()1.17|) yields 3>o(£ ; w i z ) = 1 + 
0(£). Comparing this with Theorem II. 1[ we may conclude that the leading-order asymptotics 
of the transition probability density <3?o(<!;, w, z) for £ — > is, in both the random and periodic 
set-up, independent of to, z, and given by the relative density of scatterers which are completely 
visible from a given scatterer: in the random setting, this is the case for all scatterers close 
to the given scatterer; in the periodic setting the same holds only for scatterers located on 
visible (or primitive) lattice points, whose relative density is given by ((d)^ 1 . 

Theorem 11.11 combined with (|1.14|) immediately implies: 

Corollary 1.2. For all £ > and to G Bf" 1 , 

(1.19) $(£,to) = l-^ + 0(a, 

where the remainder term is everywhere non-negative, and the implied constant is independent 
ofw. 
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Figure 3. Graphs of $(£) for d = 3 in the ranges < £ < 2 and 1 < £ < 5, 
obtained from numerical computations described in Section 12.61 In the second 
plot also the asymptotic £ i— > 4g ^ 3 ^ £~ 2 from Theorem ll.l4l is shown (the lower 
curve) . 




Figure 4. Graph of <£()(£) for d = 3, obtained from numerical computations 
described in Section [2761 



From our asymptotics for $(£,«;) and if, z) we can also derive asymptotics for the 

limiting distribution of the free path length. We have (cf. [20] Remark 4.6]) 

(1.20) 1 (0 = — / / 

wd-i y B d-i y B d-i 

for the free path length between consecutive collisions, 

(1.21) $(£,w)dw = v d - 1 Mv)dr] 

for the free path length from a generic initial point inside the billiard domain, and 

(1.22) $„(£) = / $o(C,«; J 0)dic 

for the free path length of a particle starting at a lattice point (with the scatterer removed). 

Only in dimension d = 2 we have explicit formulas for the above limiting distributions, 
thanks to the work of Dahlqvist [12], Boca, Gologan and Zaharescu [2], and Boca and Za- 
harescu [3]. 

Using Theorem 11.11 and Corollary 11.21 in conjunction with (|1.20p . (|1.2ip . (|1.22p . we obtain 
the following. 

Corollary 1.3. For £ > 0, 

(1.23) ¥ (0 = + 0(0; *o(0 = + HO = ^-i - |=y£ + o(£ 2 )- 

Here the first two remainder terms are < and the last remainder term is > 0, for all £ > 0. 
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Remark 1.5. Formulas (|1.20p . (jl.2ip . (|1.22p are also valid in the random setting, and yield 

(1.24) * (0 = *o(£) = $(0 = exp(- Ud _iO = Wd-i - + °(Z 2 )- 

These asymtotics are the same as in the periodic setting (|1.23|) . with the relative density of 

visible lattice points C(^) _1 replaced by 1. 

In the case d = 3 we are in fact able to compute <&o(£,, w , z ) explicitly for £ small. For 
< t < 1 we set 



(1.25) F(t) := vr - arccos(i) + ty/l - t 2 = Area({(a?i, x 2 ) G B\ : x\<t\). 

Also let £i : B\ x B\ — > R be the continuous function given by = (GV)^ 1 , where 

V is the largest possible volume of a tetrahedron which is contained in the closed cylinder 
[0, 1] x B\ and which has one vertex at (0, —z) and another at (l,w). 

Theorem 1.4. If d = 3, then for all w,z G B\ and all < £ < £i(ttf, 2), 

(1.26) *o(e 5 to,«) = C(3) _1 (l - "V^H™ " 



We will prove in Lemma 12.21 below that \ < £i(w, z) < 1 for all w, z G S 2 , where both the 
lower and the upper bound are sharp. In particular the formula f|1.26|) is always true when 
0<£<±. 

Combining Theorem 11.41 with ()1.14p we will prove the following: 
Corollary 1.5. If d = 3, then for all w G B>\ and all < £ < min( 2 ^ 1+ j| to |Q , •' 

(i-27) m w) = i-^+ -A^cdi^iDe 2 , 

where G : [0, 1] — > R>o is i/ie function 

rl-w rl+w /u ,2_|_ r 2_^. 

(1.28) G(w)=n F{\r)rdr+ I F{\ r) arccos ( ) r dr. 

Jo ~ Jl-w ' ^ 2wr J 

The function G(w) is continuous and strictly increasing, and satisfies G(0) = n ( An +^V3) anc j 

G(l) = ^TT 2 + 1. 

Furthermore, using Theorem 11.41 in conjunction with (|1.20|) . ()1.2ip . ()1.22p . we will prove: 
Corollary 1.6. If d = 3, then 

- - ?i ^?lr 1{ /or «" < £ * i7i ( = 03849 • ) - 

Figures [3] and H] show graphs of $(£) and «$o(0 for c£ = 3, obtained by numerical computa- 
tions described in Section I2U1 

1.3. Asymptotic estimates for £ large. The case of £ — > 00 is much more complicated than 
£ small. Among other things, difficulties are caused by the fact that for large £, < &o(£ ) w, z, <p) 
vanishes unless both w and z are near 1. 

The following theorem gives an asymptotic formula for <£()(£> w, z, <p) as £ — > 00, for ip 
small. The case of small ip is in a natural sense the most important one. Indeed, it was 
seen in [29J that, for given large £, the function <3?o(£> w, z, <p) takes its largest values when 
(p is small, and also that it has its largest support with respect to w, z in this case. In 
particular, when integrating $o((, over z G B^ 1 , the main contribution comes from z 

with <p(w,z) -C £~d +e . This follows directly from Theorem 11.91 and Proposition 11.101 below 
(cf. also [291 Cor. 1.9]). 
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Theorem 1.7. There exists a continuous and uniformly bounded function Fq^ : M>o x R>o x 
M>o — > M>o such that 

2 / , 2 , 2 , . . 1 



(1.29) $ (t,w, z,<p) =C 2+ *Fo,d[ZHl-zUHl-w),&ip) +0(E), 

for all £ > 0, w, z £ [0, 1), </? £ [0, where the error term is 

'r 2 ifd = 2, 

r 2 log(2 + min(C,^- 1 )) tfd = 3, 



(1.30) E 



mm(£- 2 ,£~ 3+ 3^ 2 ~ d+ ^) if d>4. 



In dimension d = 2 we have from |22(. Eq. (36)] (note that 99 = or = 7r in this case) 

(1.31) *b,2(ti,t2,0) = -^(l-max(ti,t 2 ))+. 

For ci > 3, we will express Fq^ as an integral of a function given by the probability that a 
random lattice in R^ 1 is disjoint from a union of two cut paraboloids (cf. Section 14.11 and 
(|5.66p below). This integral representation will imply the following properties: 

• Symmetry: F 0ti (t 1} t 2 , a) = F 04 (t 2 ,h,a) (cf. @2J and «5tt) ). 

• Support: There is a continuous function <7,i : M>o x M>o — )• K>o, which we will define 
in terms of a lattice problem in dimension d — 1 (cf. (|6.3p below), such that 

, 4 

(1.32) F 0id (t 2 ,ti,a) >Q^t 1 t 2 <cj d (^,^- 

This function ad satisfies the symmetry relation o~d(r, a) = ad{r~ l ,«), and we also 
have a d (r,a) x rmin(l, (ra)~j) uniformly over r 6 (0,1], a > (cf. f)6.5[) below). It 
follows that there exist constants c' > c > which only depend on d such that 

2 

(1.33) max(ti, i 2 ) • max(l, a 1 *- 1 ) > c =^ F 0i d(t 2 ,ti, a) = 0; 

2 

max(ti, i 2 ) • max(l, a d ~ x ) < c =>• -Fo.dfe; ii, a) > 0. 

In particular the support of F d is contained in (0, c'] x (0, c'\ x M>o, and for any given 
t\,t 2 , i^b.d^ij *2i ') has compact support in the third variable. 

• Bounds from above: Fq^ is uniformly bounded (as mentioned), and we have the 
following more precise bound (cf. (|5.66p and Lemma 15.31 below): 

(1.34) F 04 (h,t 2 ,a) < min(l, oT d+ ^). 

• Bounds from below: For general d it follows from Theorem 11.71 combined with [29} 
Prop. 7.8] that Fq^ is uniformly bounded from below for t\,t 2 ,a near zero, viz. there 
is a small constant c > which only depends on d such that 

(1.35) max(ti,t 2 ,a) < c =>■ F 0j d(t 2 , t\, a) > c. 

For d = 3 we have a stronger result (cf. |29[ Prop. 7.7]) which says that (|1.34|) is sharp 
in a natural sense; but we expect that (|1.34|) is not sharp for d > 4. 

The lower bound implies that the main term dominates as £ — > 00 in (|1.29p whenever 
_ 2 _ 2 _ 1 

1 — z < c£ d , 1 — w < c£ d and (p < c£ d. Note that this 2, ui, ^-regime contributes a 

positive portion to the integral (|1.14p . Beyond this regime, our motivation for Theorem 11.71 

is that even though we cannot say exactly where the main term dominates, it dominates on a 

sufficiently large set so that we get a good asymptotics for $(£, w) via (|1.14p . see Theorem ll.lll 

below. 

Next we give a closely related result on the asymptotic shape of the support of <I>o for £ 
large and ip small. Note that by (|1.32|) . the main term in (|1.29|) is non-zero if and only if 
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However, clearly Theorem 11.71 never helps us deduce <3?o = 0, and furthermore since (as 
discussed above) it is difficult to state when the main term dominates the error term in 
Theorem 11.71 we cannot deduce <l?o 7^ in any reasonable region either. By using some 
intermediate formulas from the proof of Theorem l 1 . 71 (see Section[6]for details) we are, however, 
able to prove that (|1.36p gives in fact a good approximation of the support of $o for £ large: 

Theorem 1.8. There is a continuous function £o : [0,1) x [0,1) x [0, tt] — > M>o such that 
<&o(£,w, z,<p) > holds if and only if £ < £o(w, z,<p). This function £o(vu,z,<p) satisfies 

(i.37) z, V ) = (i- z)-i (i - wyic-J 1 —^, £ -) 1 

V 1 — z 1 — z)(l — w)J 



{ 



1 + <3(max(l - z,l-w) + (f 2 



uniformly over all z,w G [0, 1), tp G [0, 5]. (T/ie implied constant depends only on d.) 

To complement the picture of <&o f° r £ large, we recall the uniform bounds on the size and 
support of $0 which the second author proved in [29]. 

Theorem 1.9. f[29, Thm. 1.8]; Lei d > 3. We then have, for all £ > 0, w,z G Bf -1 , and 
writing ip = (/?(«?, z), 



(1.38) $ (£,™,*)« 



£~ 2+ imin|l,(£/) 1+d ( d -D} if tp < § 
£- 2 min{l,(£(vr-v9) d - 2 )- 1+ ^i} i/ p > f . 



Proposition 1.10. fjMJ Prop. 1.9],) Let d > 3. We then have for all z,w G [0, 1), ip G [0,vr], 
writing t : = max(l — z, 1 — iu), 



d-l 



(1.39) 6>(w,*,¥>) X < d=a ^1 2 

I max(t 2 ( t 2 ^7r — y?Jj 

where the implied constants only depend on d. (If ip = i/ien i/ie right hand side of (|1.39l) 
should be interpreted as t~z.) 

Note that the case <p < ^ of Theorem 11.91 can be recovered from Theorem 11.71 and (| 1.341) ; 
and the case <p < ^ of Proposition 11.101 can be recovered from Theorem 11.81 combined with 

the fact that o~d(r,a) x rmin(l, (ra)~~3) uniformly over r G (0, 1], a > 0. In [29] it was also 

proved that the upper bound in Theorem 11.81 is sharp in a natural sense for d = 3, and also 

_ 1 L_ 

for general d > 3 if either ^<C£ d or 7r — (/? <C £ d ~ 2 ■ 

Next we give an asymptotic formula for $(£, w) for £ large. 
Theorem 1.11. There exists a bounded continuous function : M>o —> R>o suc/i i/iaf 
(1.40) 

'r 2 



2 / 2 



$(£,^) = r' +3 ^^(i-^)j +0(1) <; 

as £ —7- 00, uniformly over all < w < 1. 
For d = 2, we have explicitly 




£" 2 log(2 + min(£, £"3 (1 - w)- 1 )) 

r 2 



(1-41) F 2 (t) = ^((l-t) + ) 2 . 

For general d > 3, we will express Fd(t) as an integral of a function given by the probability 
that a random lattice in R" 1 - 1 is disjoint from a cut paraboloid (cf. (|3.75p below). This function 
has the following properties: The support of Fd(t) is exactly the interval < t < yo^(l, 0), 
where o~d(r, a) is the same function as in (jl.32p . Furthermore F^it) stays bounded from below 
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as t — > 0; in fact the limit i*d(0) := lim^o Fd{~k) > exists; cf. Proposition 14.21 below. This 
number has a natural interpretation in relation with Theorem ll.lll The function <£(£, w) may 
be extended to a continuous function on M>o x [0, 1] (cf., e.g., [291 Lemma 2.3]). Since (|1.40|) 
holds uniformly with respect to < w < 1 we conclude by letting w — )■ 1: 



<£(£,!) = r 2+ ^d(0) + O(i) 




r 2 

£~ 2 log£ i£d = 3}, as£-»oo. 



u 2 

We prove Theorem 11.111 in Section [3l this proof also serves as a preparation for the proof of 
Theorem II. 7\ which we give in Sections HHSJ On the other hand it is alternatively possible to 
obtain Theorem ll.lll (except we get a slightly worse error term when d = 3) as a consequence 
of Theorem 11.71 and Theorem II. 9\ via the formula (|l,14p . In fact this approach even gives an 
asymptotic formula for J|<I>(£,;z) as £ — > oo; cf. Theorem 17.11 in Section [71 

As a simple consequence of (|1.14|) . Theorem 1 1 . 8 1 and Proposition II. 1U] we obtain a precise 
understanding of the support of <£(£;,u>) as ^ — > oo. Recall that Fd(t) > if and only if 

t<y/ff d Q.,0). 

Corollary 1.12. There is a continuous function £o : [0, 1) — > R>o such that &(£,w) > holds 
if and only if £ < ^q(w), and we have 

(1.42) e„H = a d (l,0)i(l - w)-i + 0((1 - w) 1 '! ) 

as w — > 1~ . 

The above results directly yield asymptotics for the different limiting distributions of the 
free path length, (|1.2U|) . (|1.21|) . (|1.22|) . The first statement concerns the distribution function 
for the free path length of a trajectory with generic initial condition. 



Theorem 1.13. 



(1.43) H0 = —, Twi r 2 + 0(C 2 ^) as £ 

This result sharpens the upper bound given by Bourgain, Golse and Wennberg [BJ and the 
lower bound of Golse and Wennberg [IB] . 

As to the distribution of the free path length between consecutive collisions, we have: 

Theorem 1.14. 

r,2-d 



OO. 



-3- 




as £ — > oo. 



Finally, regarding the distribution of the free path length starting at a lattice point (with 
the scatterer removed), let us define 5^(3) to be the maximal lattice packing density of any 
cylinder of the form 3 = (0, a) x B^ 1 (cf. [23] or |17j): of course this number is independent 
of a and r. 

Proposition 1.15. Let d > 2 be given. Then <&o(£) has compact support; ^o(C) > holds if 
and only if < £ < £o(0) = 2 d ~ l v d ^ l 5* d {'^), where £,o(w) is the function from Corollary ] 1.1 SI 

Cf. |30j for a brief listing of what is known about d~ d (?>) 101 general d, in particular note 
that 5 d __ 1 (B) < 5^(3) < b~d-i{B), where 5d-i(B) is the maximal packing density of balls in 
dimension d — 1, and d d _ 1 (B) is the corresponding lattice packing density. For dimension d < 4 
we have explicitly: 

• For d = 2, we have <5?j(3) = 1, which implies f (0) = 1; cf. [2H (30)]. 

• For d = 3, we have 5^(^>) = ^7=, which implies £o(0) = -j^- 

• For d = 4, we have <5|(3) = -7= (cf. [EE]), which implies f (0) = V2. 
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2. ASYMPTOTICS OF <l>o(£, 1t>, z) FOR £ SMALL 

2.1. Recollection of definitions. We begin by recalling the formulas of the probability 
densities $(£, w) and <&q((,w,z) derived in |20j . 

Throughout this paper we will write G = SL(d, M), T = SL(d, Z) and Xi = T\G. We will 
view Xi as the space of lattices in M. d of covolume one, by letting M G G correspond to the 
lattice Z rf M = {i>M : G Z d }. We define /i to be the measure on X\ coming from Haar 
measure on G, normalized to be a probability measure. We will sometimes write G^ d \ Y^ d \ 
x[ d ^ and fi^ for G, T, X\ and fj,, if we need to emphasize the dimension. 

We denote by 3(ci, c 2 , r) the cylinder 

(2.1) 3(ci,c 2 ,r) = (ci,c 2 ) x = {(xi,.. .,x d )eM. d : c x < x\ < c 2 , \\(x 2 , . . . ,x d )\\ < r). 

The function <£> : R>o X B^ 1 — > [0, 1] can be expressed as the probability that a random lattice 
in X\ does not intersect the cylinder 3(0, £, 1) + (0,w), i.e., 

(2.2) $(£,«>) = ^({MeXi : Z d M n (3(0, £, 1) + (0, id)) = 0}) , 

cf. [20, (8.32)]. 

Next, for each y G R d \ {0} we set 

(2.3) X x {y) ={M eXi : y£ Z d M}. 

This space carries a natural probability measure v y , the properties of which are discussed in 
[201 Sec. 7] and [291 Sec. 5]. The function <J» : ^>o x B^ 1 x B^ 1 -> [0, 1] is then given by 

(2.4) $ (£,™,*) = ^({MeXi(y) : Z d M n (3(0, £, 1) + (0, z)) = 0}) , 
where ?/ = (£, z + to). 

2.2. Proof of Theorem 1.1. We now give the proof of Theorem 1 viz. the fact that 

C(d) _1 (l " 2^%-i£) < ®a(Z,w,z) < ((d)- 1 

for all (>0,w,z£ Bf -1 . 

Using the G-invariance of v y ([20, Lemma 7.2]) we may rewrite (|2.4p as 

(2.5) *oK,»,2) = i'v({Af6Xi(v) : Z d Mn3 = 0}), 
with 

3 = £3 (3(0, 1, 1) + (0, z)); y = £3(1, z + to). 
We will keep these choices of 3 and y from now on. Recall the splitting 

Xi(y) = U keS X 1 (k,y) 

where 

(2.6) X\(k,v) = {rM eli : M eG, kM = y}, 

and where we may take S = {ke x : A; G Z >0 }, cf. [20, (7.11)-(7.12)] . Note that if M G SL(d,M) 
is such that ke±M = y with k > 2 then eiM = G 3; hence (|2.5p may be rewritten as 

(2.7) <f> {£,w,z) = Vy({M eli( ei ,y) :Z d Mn3 = 0})- 
Writing y = (yi, . . . , y^) (thus yi = £3) we now set 

/yi 2/2 ••• 2/d \ 



M' 



v- 1 



G G, 
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so that e x M' = y. Then by [201 (7.15)] we have 

(2.8) X 1 (e 1 ,y) = ((r(l) n H)\H)M' 

where 



(2.9) 



H = {geG : ei g = e l } = {[} °) : v € R d ~\ A G G^ 1 ) }, 



and the restriction of the measure f y to Xi(ei, y) corresponds to the measure 
on (r(l) D H) \ H under (|2.8|) . We also know that a fundamental domain for (r(l) n H) \ H 
is given by {( I 9 ) : i? G [0, A G i^-i}, where Fd-\ is any fundamental domain for 

T (d-l)\ G {d-i) _ Hence 

(2.10) ^,w,z) = C(d)- 1 1^ J^^lfz^l ° J ^M'n3 = ^dvd^ d - 1 \A), 

where /(•) is the indicator function. This relation immediately implies 

(2.11) *o(t,w,z) <C(d)-\ 

thus proving the upper bound in (j!.18|) . On the other hand, we claim that if A is any matrix in 
G^ 1 ) with the property that \\mA\\ > 2£^ f or all rn £ z d_1 \{0}, then Z d ( ^ °)M'n3 = 
holds for all v 6 Indeed, note that for any m G Z d_1 , j S Z we have 

(2.12) (j,m)0 °W = (j + m t ^,mA)M , = (j + m t ^) 2 / + y^(0,myl), 

and if this vector lies in 3 then its ei-component must lie in (0, £d) 5 viz. < j+mSj < 1. Hence 
if we write a = j + m l v and let p : K d — ?■ be the projection (xi, . . . , Xd) i— )■ (x2, . . . , Xd), 
it follows that 

p(0', m )( I ° ) M ' " ^(0, *)) I = Z*\\a(z + w)-z + C^mA 

> £i (£~d=i\\mA\\ - a\\w\\ - (1 — a)\\z\\ ) > ^ (^~^i||mA|| — 1 ) . 



Now if m £ Z d 1 \ {0} and if A has the stated property then the above distance is > £<* and 
hence (j, m)( £ 9 )M' ^ 3- Furthermore if m = then 0<j + m 1 i;<lis impossible and 
we again conclude (j,m)( £ ° )M' $ 3- This proves the claim. 
Using the claim just proved together with (|2.10p we obtain 

C(d)- 1 -$ (t,w,z)<C(dr 1 ^ d - 1 \{AeXi d - 1) : Z^nfiJ^^O}}), 

and by a well-known bound (cf. e.g. [29 s Lemma 2.2] or [25} p. 167]) the right hand side is 

< cw^voi^-^) = ((dy^v^. 

This bound together with (|2.1ip complete the proof of Theorem 11.11 □ 

2.3. A parametrization of Xi(e±,y) for d = 3. We now turn to the case d = 3 where 
we will prove the explicit formula for $>o(£,w, z) for £ small stated in Theorem 11.41 As a 
preparation we first give a parametrization of X\{e\,y). Let y = (2/1,2/2,2/3) £ K 3 \ {0} be 
given, and fix a matrix M y £ G = G^ with e\M y = y. Recall that 

(2.13) X 1 {e 1 ,y) = (r(l) n H)\HM y 

(cf. |20l (7.15)]). Now an arbitrary matrix M in HM y has the form 

(2.14) M 







(yi 


1)2 


2/3 \ 


« 


H 




<l2 


93 






Kpi 


P2 


P3/ 
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where q = (qi,q2,Q3) andp = (pi,p 2 ,P3) are two real vectors satisfying q(pxy) = 1, with "x" 
denoting vector product. Such a pair of vectors may be parametrized by (p, x) G (R 3 \My) xK 2 , 
via the map 

(2.15) q = q y , p (x) := x\y + x 2 p + \\p x y\\~ 2 p x y (where x = (xi, x 2 )). 

Let us write [p, x] y for the matrix M obtained in this way. We have thus exhibited a (surjec- 
tive) diffeomorphism 

(M 3 \ Ry) xl 2 3 (p, x) h-> [p, x] y G HM y . 
Note that the lattice corresponding to [p,x] y is 

(2.16) Z 3 [p,x} y = Zy + Zp + Zq y!p (x). 

Recall that v y is a probability measure on X\(y)\ by restriction this gives a measure on 
Xi(ei,y) (with v y (Xi(e\, y)) = £(d) _1 ); we will write v y also for the lift of this measure to 

HMy. 

Lemma 2.1. Given y G R 3 \ {0}, the measure v y on HM y takes the following form in the 
[p, x] y -parametrization: 

6 

(2.17) du y = dpdx. 

IT (^{6) 

Proof. Let [iu be the Haar measure on H normalized so that //#((r(l) n H)\H) = 1; thus 

dfj,H = dv d^ 2 \A) in the coordinates ^\ G -ff (i> G R 2 , A G G^ 2 )). By definition i/ y 

on HM y is the measure which corresponds to C(3) _1 //# on if under h i— )■ /iMy (cf. [20l Sec. 
7.1]). Recall that both the set HM y and the measure f y on this set are independent of the 
choice of M y G G (subject to e±M y = y). In particular if y is fixed and R G SO(3) is a fixed 
rotation then we may choose M y R = M y R; using this together with q y R yP i{(x) = q y p {x)R 
and the fact that p i— > pR preserves the Lebesgue measure dp, one checks that if (|2.17p holds 
for y then it also holds with y replaced by yR. 

Hence it suffices to prove (|2.17p in the case y = ye\, y > 0, and we may then assume 
M y to be the diagonal matrix M y = diag[y, , y~? ] . In this case we compute that h = 

[pMyMy 1 = (t °) e H, with 

v = {vi,v 2 ) = y^{yxi + x 2 pi,pi) 
and, introducing variables v > and $ G R/27rZ through (p 2 ,pz) = z^2(sini9,cos#), 

A = v h( X2P2 + ^pf) x 2 \ ( (u/y)l \/W -sin.? 

\ P2 Ps J \° 1 J \ {v/y)-*)V-™® cos $ 

Note that the last matrix product is the Iwasawa decomposition of G^ = SL(2,R), in terms 
of which the (normalized) Haar measure takes the form 

, o\ , . % 3y dx 2 dv d-d 
d^P\A) = -f 

(cf. ()3.4p below for the case of general d). Hence 

dunih) = dv dn^(A) = — 1 „ 2 = — ^ <ipi (%>2 dp3 ctei dx2 = — ^ dpdx. 

□ 
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2.4. Proof of Theorem 1.4. We keep d = 3. Let £ > and w, z £ Bf be given, and assume 
£ < £i(ti7 3 z). (The case £ = £i(ti>, z) then follows by continuity.) Recall that 

(2.18) $ (£,w,z) = u v ({MeX 1 (ei,y) : Z 3 Mn3 = 0}) 

where 3 = 3(0, £, 1) + (0, z) and y = (£, z + w). If w ^ z then we let t C R 2 be the line along 
the (unique) chord in B\ with has midpoint \{w — z), and let V C R 3 be the affine plane 

V = {(xi,x 2 ,x 3 ) : x\ G R, (x 2 ,x 3 ) G z + £}. 

Finally let y + C R 3 be that open halfspace which has boundary V and which contains the 
axis of 3, viz. R x {z} C V + . If io = z then we modify this definition by letting I be an 
arbitrary diameter of B\ and V + be any of the two open halfspaces determined by V. 
Now consider the map 

(2.19) J : (V + n 3 \ Ry) x [0,1) 2 9 (p,aj) ^ (r(l) n ff)[p, aj] B G Xi(ei,y). 
Let us first prove that the image of J equals, up to a set of f y -measure zero, 

(2.20) {MeXxieuy) : Z 3 Mn3/0}- 

Indeed, every M G -Xi(ei,y) in the image of J clearly satisfies Z 3 M n 3 / 0, since p G 
Z 3 [p, £c] y . On the other hand, if M is any given element in Xi(ei, y) which satisfies Z 3 Mn3 7^ 
and also Z 3 M H^HV = (this latter condition holds for ^-almost all M G Xi(e±,y)), then 
we will prove that M = J((p, x)) for some (p, x) G (F + n3\Ry) x [0, l) 2 . To this end, among 
the finitely many points in Z 3 M n 3 we pick one which has minimal distance to the line My, 
and call it p' . Note that p' V, due to our assumption Z 3 M n 3 f~l V = 0. If p' G V + then set 
p := p'; otherwise set p := y — p' . In both cases p G V + n 3 must hold (this follows from the 
fact that among the two regions into which the line i splits the unit disc B\ , the smaller one is 
mapped into the larger one by reflection in the point \{w — z)); also p G Z 3 M and p has the 
same distance as p' to the line Ry. Note also that p ^ Ry, since p G 3 forces < p e\ < £ while 
all points in RyflZ 3 M = Zy have ei-coordinates in Z£. Now Z 3 M n (Ry + Mp) = Zy + Zp, for 
otherwise there would exist a point r G Z 3 M\{0, y,p} lying in the triangle AOyp (the convex 
hull of 0, y,p); this point r would belong to 3 since 3 is convex, and r would also lie closer to 
My than p does, thus causing a contradiction. It follows from Z 3 M n (Ry + Rp) = Zy + Zp 
that there exists a point q G Z 3 M satisfying Z 3 M = Zy + TLp + Zq and q ■ (p x y) = 1. Then 
q = q VtP {x) for some a; G R 2 (cf. (|2.15|) ). and replacing q by q + niy + ri2P with appropriate 
n\,n2 G Z we may assume x G [0, l) 2 . Now Z 3 M = Zy + Zp + Zq y p (x) = Z[p,x] y (cf. 
(|2.16p ). and this implies M = (r(l) n H)[p, x] y = J((p, x)), thus completing the proof of our 
claim. 

Next we prove that J is injective. Thus assume J((p,x)) = J((p',x'}) for some p,p' G 
V+ n 3 \ Ry, x, x' G [0, l) 2 . Then 

(2.21) Zy + Zp + Zq VtP (x) = Zy + Zp' + Zg tfip , (as') 
(cf. (I2.16P ). We now claim that 

(2.22) 3 n (Ry + Rp + nq y>p (x)) = for all n G Z \ {0}. 

Indeed, assume that there exists a point r G 3 H (Ry + Rp + nq y p (x)), for some non-zero 
integer n. Then the tetrahedron with vertices 0,y,p, r has volume g|n| > g (cf. (|2.15p ); 
hence after a scaling and a translation we obtain a tetrahedron which is contained in the 
closed cylinder 3(0, 1, 1) = [0, 1] x B\, which has one vertex at (0, —z) and another at (l,w), 
and which has volume > (6£) -1 . This is impossible, since £ < £i(w,z) (recall the definition 
of z) given just before the statement of Theorem ll.4p ; hence (|2.22|) is proved. 

Now p' G Zy+Zp+Zq y p (x), p' G 3 and (gSZD imply p' G Zy+Zp. Similarly p G Zy + Zp'. 
It follows that p' = ep + my for some e = ±1, m G Z. If e = —1 then since both e\ ■ p and 
ei p' lie in the interval (0, £) we must have m = 1, viz. p' = y — p. It follows that the midpoint 
of the line segment between p and p' is ^y G V, and this contradicts the assumption that 
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both p and p' lie in V + . Hence we must have e = 1; and by again using e\ ■ p, e\ ■ p' G (0, £) 
we get m = 0, viz. p' = p. Finally using (|2.15p . ()2.2ip and x,x' G [0, l) 2 we see that also 
x' = x must hold. This completes the proof that J is injective. 

It follows that J is a diffeomorphism of {V + Pi 3 \ ^y) x (0, l) 2 onto an open subset of full 
(zv)measure in {M G X^e^y) : I?M n 3 / 0}- Hence by ([2TT8]) and Lemma l27fl 

$o(£,w,*) = ^(Xi(ei,y)) - / / dpdx = — — -^77 F(|||to - 

This completes the proof of Theorem 11.41 □ □ □ 

Using methods that are beyond the scope of the present paper we are able to prove that the 
function £,i(w, z) gives the true range of validity of the formula (|1.26p . i.e. for any w, z G Bf, 
there exist triples {£,w',z') arbitrarily near (£i(u>, z), w, z) at which (|1.26p fails. 

We next give sharp lower and upper bounds on , z). Recall that we defined (on p. [7]) 
for w,z G B\ as £i(w,z) = (6V) _1 , where V is the largest possible volume of a 
tetrahedron which is contained in the closed cylinder 3(0, 1, 1) = [0, 1] x B\ and which has one 
vertex at (0, — z) and another at (1, w). By applying the same formula to arbitrary w,z G B\ 

we obtain an extension of £1 to a continuous function B\ x B\ — )• M; we will write £1 also for 
this extension. 

Lemma 2.2. We have 

-<£l(w,z)<l for all w,z £~Bf. 

Here £i(w, z) = \ holds if and only if \\w\\ = ||z|| = 1 and w ■ z = 0; and £,i(w, z) = 1 holds 
if and only if w = z = 0. 

Note that this implies that 4 < £,i(w, z) < 1 for all w,z G Bf, both bounds being sharp. 

Proof. Let Vq be the maximal volume of a tetrahedron contained in 3(0, 1, 1). This volume is 
clearly attained; let us fix T C 3(0, 1, 1) to be a tetrahedron of volume Vq. By a simple varia- 
tional argument, varying the vertices of T one at a time, we see that T may be continuously 
deformed, keeping its volume Vo fixed, into a tetrahedron T' which has all its vertices lying 
on the two circles {0} x S\ and {1} x S\. Clearly each of these circles must contain at least 
one vertex. If each circle contains two vertices, say a, b G {0} x S\ and c, d G {1} x S^, then 
the same type of variational argument also shows that both vectors c — e\ and d — e± must 
be orthogonal to b — a, and both a, b must be orthogonal to d — c. In other words, the line 
segment ab must be a diameter of {0} x S\, and the line segment cd must be that diameter 
of {1} x S\ whose direction is orthogonal to ab. We compute that any such tetrahedron T' 
has volume |. On the other hand if one circle contains three of the vertices, say a, b, c, then 

Aabc must be an equilateral triangle, and vol(T') = ^ < |, a contradiction. It follows 
that Vo = §. Note also that for a tetrahedron T' with a,b G {0} x S\ and c, d G {1} x S\ 
and volume Vq = | (i.e. with ab and cd being diameters whose directions are orthogonal), 
any perturbation of a inside 3(0, 1, 1) with b,c,d fixed makes vol(T') strictly smaller (since 
the plane through a orthogonal to (b — d) x (c — d) contains only a in its intersection with 
3(0, 1, 1)). This implies that also the original tetrahedron T necessarily had two vertices on 
{0} x Sj and two vertices on {1} x S\, i.e. we have proved that a tetrahedron with vertices 
a, b,c,d G 3(0, 1, 1) attains the maximal volume Vo = 3 if and only if, up to a renaming of 
the vertices, ab is a diameter of {0} x S{ and cd is a diameter of {0} x S} whose direction is 
orthogonal to ab. 

This result immediately implies that £i(w,z) > j for all w,z G Bf, with equality if and 
only if ||io|| = ||z|| = 1 and w • z = 0. 

Next, given any w,z G Bf, let us consider the tetrahedron T which has vertices (0, — z), 
(l,w), (l,o), (1, 6), with a,b G B\ chosen so as to maximize the area of the triangle Aabw. 
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W 



A simple variational argument, varying a and b one at a time, shows that these a, b must 
satisfy a, b G S\ and a (b — w) = b (a — w) = 0, and a and must lie on the same side of the 
line bw, and b and must lie on the same side of the line aw. If w ^ then this determines 
ab to be the unique chord of S\ with midpoint ~ ^jj^jp '"? where f(w) = ^ w ^ s+w , and we get 

(2.23) vol(T)= sup |(q + \\w\\)V~l - « 2 = Uf(\\w\\) + \\w\\) TWOJ 

aG[0,l] V 7 

On the other hand if w = then the maximal area of Aabw is attained if and only if a, b G S* 
are orthogonal, and then vol(T) = jt, i.e. (|2.23p still holds. It is clear from the first expression 
in (|2.23|) that vol(T) is a strictly increasing function of G [0,1]; in particular we have 
vol(T) > ^, with equality if and only if w = 0. This implies that (,i(w, z) < 1, where equality 
is possible only if w = 0. Similarly, by instead taking T to have vertices (0, —z), (1, w), (0, a), 
(0, b), we see that £,i(w, z) = 1 can only hold if z = 0. 

To complete the proof of the lemma it now only remains to prove that £i(0, 0) = 1. Thus let 
T be a tetrahedron with vertices a, b, c, d and of maximal volume subject to c = (0, 0) = 0, 
d = (1,0) = ei and a,b G 3(0,1,1). By the same type of variational argument as in the 
first half of this proof we may assume a, b G ({0} x S}) U ({1} x S}). If a, b lie on the same 
circle then as in the discussion leading to (|2.23p we get vol(T) = g. On the other hand if 
a, b lie on distinct circles, say a G {0} x S\ and b G {1} x S\, then similarly as in the first 
half of this proof we must have (b — e\) ■ a = 0, and this implies vol(T) = ^, again. Hence 
6(0,0) = 1. □ 

2.5. Explicit formulas for ^>(^,w), ®o(0, $o(0 and <!>(£) for d = 3, £ small. 

Proof of Corollary \1.5l Using (|1.14|) and Theorem ll.4l we have, whenever < £ < inf zgB 2 £i(tu, z), 

$(£, «) = !-/*/"_ *ofa, ™, *) cte <fy = 1 - + z^Ut ( [. F i\ II™ - dz ) 



;o ^ UV " ' ' ' C(3) S vr 2 C(3) XJBf 

Substituting z = w + r(cosu;, sinw) we get, writing w = [|tu[| G [0, 1): 

f f 1 ^ 1 " f 1+w /w 2 +r 2 — l\ 

/ F(h\\w - z\\)dz = 2tt / F(\r)rdr + 2\ F(±r)arccos )rdr = 2G(u;) 

Jef 7 V 2wr / 

(cf. dTMD ). Hence (fT2T|) holds. 

To see that G{w) is a strictly increasing function of w we may e.g. note that, for < w < 1, 

(2-24) G'H=/ = : [ " \ W J r = Far)dr, 



l-w W\J (1 + w) 2 — r 2 y / r 2 — (1 — w) 2 



and here 



1 + w ( r 2 _ 1 _ W 2 ) r r 1 /-; — - ^ : —i r=1 + w 



2 



: dr 



-^(1 + w) 2 - r^r 2 - (1 - w) 2 
— tv 



= 0, 

r=l—w 



l-w w^J (1 + w) 2 — r 2 ^Jr 2 — (1 — w) 
with — (r l w )r being negative for r G (1 — w, \fY--vu 2 ) and positive for r G 

tu- v /(l+ui) 2 -r 2 A /r 2 -(l-io) 2 v ' 

(Vl — w 2 , 1 + to). Furthermore ^(^r) is strictly increasing for < r < 2. Hence it follows 
from (|2.24p that G'(w) > for all < w < 1, as desired. 

The formulas G(0) = ILi^ZE+jL^D anc l G(l) = ^7r 2 + l follow by straighforward computations 
directly from the definitions; for example for the computation of G(l) one uses the fact that 
the following is a primitive function of F(hr)r arccos(|): 



i(3 - 2r 2 ) arccos(ir) 2 + (^r(r 2 + 6)\/4-r 2 + ±vr(r 2 - 2)j arccos(ir) 

+^(16 + 12r 2 + r 4 ) - ~ r 2 . 
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To complete the proof of Corollary 11.51 it now only remains to prove that 

/ 1 2 \ 

(2.25) inf £i (w, z) = mini — - — — , — = ). 

V ' zeer n ' ; V2(l + \\w\\) '3^3/ 

It is clear from the definition of £i(w, z) that inf zgB 2 £i(w, z) = {QV)~ l , where V is the largest 

possible volume of a tetrahedron which is contained in the closed cylinder [0, 1] x B\ and which 
has one vertex at (1, w). By simple variational arguments of the same type as in the proof of 
Lemma 12.21 we see that this volume V is attained either for a tetrahedron whose three other 
vertices lie on {0} x S\ and form an equilateral triangle, or else for a tetrahedron with vertices 
(1, w), a, b, c where a £ {1} x S\, the line segment between (l,w) and a contains the point 
(1,0), and be is that diameter of {0} x S} whose direction is orthogonal to a — (l,w). A 

tetrahedron of the first type has volume and a tetrahedron of the second type has volume 
|(1 + |H|); hence (f2T25D follows. ' □ 

Proof of Corollary ] 1.61 By (|1.20p . Theorem II .41 and Lemma [2. 2 1 we have, whenever < £ < |, 

Writing z = w + r(cos to, sin cj) and w = \\w\\ as in the proof of Corollary 11.51 we have 

r 1 r 1 + w f 2vr if r < 1 — u> 1 

F(h\\w-z\\)dzdw = 2tt / / F(hr) < .... 2 ,„ 2l . \rdrwdw 



BfJt3f y2U lU Jo Jo " 2 ' \2arccos(^=i) if r > 1 

= 2tt F{\r) rw*+r*-U f >i \wdwrdr. 

Jo Jmax(o,r-i) [ 2 arccos ( — ±^ — ) if w > 1 - V J 

Here the inner integral equals 2(ir — F(^r)), and thus the above expression evaluates to 

4tt ! F(ir)(7r - F{\r))rdr = 4vr(Ivr 2 + |). 
Jo 

(The last step is by a straightforward computation, which is much simplified by re-using facts 
from the computation of G(0) and G(l) in the proof of Corollary 11.51 ) Hence we obtain the 
formula for ^o(C) stated in Corollary 11.61 Furthermore, using $(<!;) = 7r(l — <&o(rj) drj) (cf. 
(|1.2ip and (|1.14p ). we also obtain the stated formula for $(£), for all < £ < \. 
Finally, by (jl.22p and Theorem 11.41 we have, whenever < £ < inf^gg^ £i(tu,0), 

C(3) <(3)U n * T}rdr p C(3) 4vr C (3) 4 " 
This gives the stated formula for $0(0) since ini weB 2 0) — inf z6B 2 £i(0, z) — by 

(1235]) . □ 

2.6. Numerical computations for d = 3. We now describe how the graphs of <£(£) and 
$0(0 in Figures and H] were obtained. For d = 3 and any < a < f3 we have, by |2Ut (4.3) 
and (3.8)], 

(2.26) 

[ l({ (1? + x)M n 3(0, a, 1) =0, (Z 3 + jb)M n 3(0, /3,1) ^0V) dxdfi{M). 
Jx[ 3) Jm?/ifi VL Jy 

The first curve in Figure [3] was obtained by using this formula to evaluate 5 _1 J^ +1 ^ $(£) d£ 
for J = 0.02, n = 0, 1, . . . , 99; taking this to be an approximation of <3?((n + \)$), and drawing 
the piecewise linear curve connecting these points. We stress that $(£) as well as 3>o(£) are 
known to be continuous and decreasing functions, cf. (jl.2ip . (jl.22p and |29(, Lemma 7.11]. The 
second curve in Figure [3] was obtained similarly, using 5 = 0.05, n = 20, . . . , 99. 
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In order to evaluate (|2.26p numerically, the integral over X\ was replaced by an average over 
the Hecke points corresponding to a large prime p, shifted by a fixed rotation; viz. M = p~zTk 
with fixed k G SO(3) and T running through the set 

S(p) = {[ 1 p \( 1 b | : a,be {0,1,2,..., p-l} 

Also the integral over M 3 /Z 3 was replaced by an average over the m 3 points in xq + ?n _1 Z 3 /Z 3 , 
for some fixed xq G M 3 /Z 3 and m G Z>o- For any fixed xq, k, this approximation is known to 
approach the correct value as p, m — > oo; cf., e.g., [23], [9], [TO]. In our numerical experiments 
we noted that the rate of convergence seems to be improved by taking xq irrational and also 
taking k to be "sufficiently generic". For the curves in Figure [3] we used p = 1511, m = 20, 

cos(l/2) sin(l/2) 0\ /l \ / cos(3/2) sin(3/2) N 

-sin(l/2) cos(l/2) cos 1 sinl -sin(3/2) cos(3/2) 
1) \0 -sinl cos 1) \ 1, 

and xq = (y/2, y/3, y/E). We did not prove any error bounds for our approximation; however 
as an indication of the error we mention that for n with (n + 1)5 < \, the value which we 

obtained for <5 _1 fj^ +1 ^ d^ always differed by less than 0.003 from the known exact values 

of both (T 1 J^ +1)S *(£) d£ and *((n + ±)<J) (cf. Corollary OD . Also repeated runs with other 

choices of p, m, k, xq indicate that our values for 6' 1 j^ +1)S $(0 d£ are correct to within an 
absolute error < 0.003, for all n. 

Similarly, for Figure H] we used the formula ([23 (4.3) and (3.8)]) 

(2.27) j P $ (0 di = (3) /({Z 3 M n 3(0, a, 1) = 0, Z 3 M n 3(0, f3, 1) ^ 0}) d/z(Af) 

to evaluate J^g S &o{0 dt; for 5 = 0.02, n = 0,1,..., 59. For this case our experiments 

suggest that, for a given number of sample points M = p~sTk, we get a significantly better 
approximation of the Xi-integral by running T through a random subset of S{p) with p quite 
large, than by running T through all of S(p) for a p of more modest size. The curve in 
Figured] was obtained by using p = 10 9 + 7, k as above, and letting T run through 5.4 • 10 8 
randomly choosen points from S(p). Comparison against the known <I>o- values for £ < 0.38.. 
(cf. Corollary II. 6p . as well as comparisons versus the results of using other random seeds 

and/or other choices of k and p, indicate that our values for <5 _1 fj^ +1 ^ S 3>o(£) ^£ are correct 
to within an absolute error < 0.005. 

Regarding the support of < I ) o(£)) recall from Proposition 11.151 and the ensuing comments 
that $ (0 > holds if and only if £ < £ (0) = 2/v / 3 = 1.15470. . .. Our numerics show 
that the function $0(0 approaches zero quite quickly as £ approaches 2/v3, and the largest 
value of sup{a > : 1?M n 3(0, a, 1) = 0} which we saw among our sample points M was 
a « 1.132. 



3. ASYMPTOTICS FOR AS £ — > OO 

In this section we prove Theorem 1 1 . 1 1 1 on the asymptotic size of w) as £ — > oo. Along 
the way we prove several lemmas which will also be useful later in our proof of Theorem 1 1.71 in 
Sections 0H5] Note that a second proof of Theorem 11.111 will be given in Section [7] where we 
deduce Theorem 11.111 as a consequence of Theorem 11.71 using the integration formula ()1.14p . 
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3.1. Preliminaries: Iwasawa decomposition and Siegel domains. Recall that we write 
G = SL(d, R). Let A be the subgroup of diagonal matrices with positive entries 

A 



(3.1) 



a a 



oi 



E G, dj > 0, 



V 



ad j 



and let N be the subgroup of upper triangular matrices 

(\ u 12 ■■■ u ld \ 



(3.2) 



n(u) 



V 



Ud-l,d 

1 / 



E G. 



Every element M E G has a unique Iwasawa decomposition 
(3.3) M = n(«)a(o)k, 

with k E SO(d). In these coordinates the Haar measure takes the form ( [13\ p. 172]) 

2 d-l 7r <i(d+l)/4 



(3.4) 



dn(M) 



- p{a)dn{u)da(a)dk 



n; =1 r(i)n- =2 c(j) 

where dn, da, dk, are (left and right) Haar measures of N, A, SO(d), normalized by dn(u) 
Ui< j<k <d du jk, da(o) = UjZliaJ 1 daj) and j SQ{d) dk = 1. For p(a) one has 

d 



(3.5) 



p(a) 



l<i<j<d 



n 



2j-d-l 



We set .Fat = {« : Ujk E (— ^, |], 1 < j < A; < d}; then {n(u) : u E .F/v} is a fundamental 
region for (r Pi N)\N . We define the following Siegel set: 

(3.6) S d := |n(n)a(a)k E G : u E J-"/v, < a, + i < ^a,- (j = 1, . . . , d - 1), k E SO(d)}. 

It is known that Sd contains a fundamental region for X\ = T\G, and on the other hand Sd 
is contained in a finite union of fundamental regions for X\ ([5]). 
Given M = n(u)a(a)k E G, its row vectors are 

(3.7) 
Thus bi, 

(3.8) 



bk = (0, . . . , 0, ak,ak+iUk,k+i, • • • , a^M)k, fe = 1, . . . , d. 
, is a basis of the lattice Z, d M. If M £ Sd then we see that, for all k, 



d d-1 

\bk\\ < < ciai, with ci = := ^(2/v / 3) J . 

3=1 i=0 



Throughout the paper we will let c\, c%, . . . denote certain constants which we fix once and for 
all and which only depend on d (or in some cases are absolute); the (i-dependence will mostly 
be suppressed but if necessary it will be made explicit by writing il c- . 

The bound (|3.8p implies that if M E Sd and if the lattice % d M has empty intersection with 
a large ball, then a\ must be large: 

Lemma 3.1. For any M = n(it)a(a)k E Sd such that the lattice Z d M is disjoint from some 
ball of radius R in R d , we have a\ S> R. 

Proof. Choose hi, . . . , E R so that p = hxb\ + . . . + hdbd is the center of the given ball. Let 
rij be the integer nearest to hj. Then n\b\ + . . . + n d bd is a lattice point of "L d M, and has 
distance < ^(||&i|| + • • • + H^dll) «i to p. This distance must be > R; hence a\ 3> R. □ 
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3.2. A parametrization of lattices with a\ large. The set of lattices in X\ which have a 
representative M G S d with a\ larger than some large fixed number A, may in an approximate 
sense be parametrized by the set (A, oo) x (S^ 1 /±) x (R*~ 1 /Z rf - 1 ) x X[ d 1] . In this section 
we prove a version of this fact, Lemma 13.41 below, which we will make use of several times. 

Let us fix a function / (smooth except possibly at one point, say) S^ _1 — > SO(d) such that 
eif(v) = v for all v G S d ~^. Given M = n(n)a(a)k G G, the matrices n(u), a (a) and k can be 
split uniquely as 

(3-9) n(«)=fi "V a(a)=(* -1 , x ) ; k=f J, ?]/(,. 



where it G R d_1 , n(«) G A^" 1 ), o x > 0, a(g) G A^" 1 ) and k G SO(d - 1), v G Sf" 1 . We set 
(3.10) M = n(u)a(g)k G G^ (recall G^ d ~ l) = SL(d - 1, ) 



In this way we get a bijection between G and R>o x Sf^ 1 xR d_1 x G^ -1 ); we write M = 
[a\,v,u, M] for the element in G corresponding to the 4-tuple (ax,v,u,M) G M>oxS^ _1 x]R d_1 x 
Q(d—l)_ j n particular note that 

S d = {[ ai ,v,u,M]eG : Me5«, gi < ^af 1 , u G (-1, i]^ 1 } 

(3.11) C {[ai,«,«,M] GG : MeS^Mef-Hf- 1 }. 

One checks by a straightforward computation using (|3.4|) that the Haar measure takes 
the following form in the parametrization M = [ai,v,u, M]\ 

(3.12) dfi{M) = ((d)- 1 d^ d - 1 \M)dudv-^ I , 

where dv is the (d — l)-dimensional volume measure on S^ _1 . Note that all of the above 
claims are valid also for d = 2, with the natural interpretation that S\ = SL(1,R) = {1} with 
//(■^({l}) = 1. We will also need to know the explicit expression of the lattice Z d M in terms 
of ai, v, u, M: One computes that, for any m G Z rf_1 and n G Z, 



i 



(3.13) (n, m)M = na x v + a x d_1 (0, nita(g)k + mM) f(v). 
In particular we always have 

(3.14) Z d M C [J (naxv + v 1 ) . 

Let us fix a subset S^T 1 C S^ _1 n{xi > 0} which contains exactly one of the vectors v and 
—v for every v G Sf^ 1 . Let us also fix a (set theoretical, measurable) fundamental region 
F d -i C S d -i for r^V?^- 1 ). Now for A > 1 we set 

(3.15) g A :={[ ai ,v,u,M}eG : oi > A, v G S^ 1 , u G (-±, i]^ 1 , M G T d - X }. 

Lemma 3.2. If M,M' G Qa satisfy M' = jM for some 7 G SL(d,Z), and if a 2 ,a' 2 < 
(cf ^) _1 A in the Iwasawa decompositions M = n(u)a(a)k, M' = n(u')a(a')k' , then M = M' . 

Proof. Assume that M = n(u)a(a)k = [ai,v,u,M] and M' = n(«')a(a / )k / = [a[, v', u' , M 1 } 
satisfy the assumptions of the lemma. Then Z^M' = "L d ^M = Z^M, and this lattice has 
a basis b±,...,b d (cf. (|3.7p ). and also a basis 6 1} ...,6^, the row vectors of M'. Now for 
each m = (mi, . . . ,m d ) G Z rf with mi 7^ the lattice vector mM has length > a\, since 
{mM) ■ (eik) = miai. On the other hand, by a similar argument as in (|3,8p . using M' G 

T^-i C <Sd_i, we have \\b'j\\ < a' 2 < A < a\ for each j > 2; thus b'j G Z62 + • • • + Zfo^- 

Similarly bj G Z&' 2 + • • • + Z6^ for each j > 2. Hence Zb' 2 + • • • + = Z6 2 + • • • + Zb d . Let 
LI C M. d be the hyperplane spanned by this set of vectors. Now a^ 1 = vol(lI/(Z&2 + ■ ■ • +Z6rf)) 
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((d— l)-dimensional volume), and similarly for a^; hence a\ = a^. Also v = e\f(v) = e\k G li 1 ' 
and similarly v' G U^; hence since v, v' G S^T 1 we conclude v = v' . Next by (|3.13p . if t denotes 
the embedding l : E d_1 3 (x\, . . . ,x d _i) i-> (0,xi, . . . , G IR^, then 

(3.16) t(Z d - 1 Af) =apt(Z d ~ 1 )M/(i;)- 1 = a^ 1 (Zb 2 + ■ ■ ■ + Zb d ) f (v)' 1 , 



and similarly for Z d_1 M': hence Z d_1 M = Z rf_1 M', and since M.M' G F d -\ we conclude 
M = M'. Hence also u = u', a = a' and k = k' (in an obvious notation, cf. (|3.10p ). and 
we now also obtain a (a) = a (a') and k = k', so that M' = 7M implies n(-u') = 7n(u). But 
n(ii') = 7n(u) together with u' = u and u, u' G (~h, ^] d ~ 1 imply 7 = I, thus M' = M. □ 

Lemma 3.3. If M = n(-u)a(a)k G 5^ has a\ > A and a 2 < (of ^) _1 ^4 ; i/ien i/iere is some 
7 G r swc/i that 7M G ^nSj. 

Proof. Take any M = n(u)a(a)k = [a\,v,u, M] G 5^ with a% > A and a 2 < (cf l ')~ 1 A. 
We write M = n(u)a(a)k as usual. If V S^T 1 then we replace M with 7DM, where 
I? = diag[— 1, 1, . . . , 1, —1] G T and 7 G T n iV is chosen so that jDn(u)D G Fn; this new M 
lies in S d and has the same a (a) component as before but v negated. Hence from now on we 
may assume v G S^T 1 . 

Take 71 G r^ -1 ) so that 71 M G F4-1] let the Iwasawa decomposition of this matrix be 
71M = n (u 1 ) a (a' )k', and let w be the unique vector in Z d_1 with ton («') G — tia(a)kk / ~ 1 a(a / )~ 1 + 

(-4,«""s-V-(i 7) 6 r. 

We now claim 7Af G ^n^- To prove this, first note that 7M has Iwasawa decomposition 

'"W^-iN I en 



/ 01 « A/r (l wn(u') + ua(a)kk' a (a') 1 

(3.17) 7^=^ ^ ^ 





From this we see by inspection that 7M G Next, for each m = (mi, . . . ,m d -i) G Z d_1 
with mi / we have ||m7iM|| > a^, since 77271 M • eik' = mia'j. Hence any basis for the 
lattice Z d_1 M = Z d_1 7iM must have at least one basis vector of length > a\. But as in 
(|3.8[) we see that Z rf_1 M has a basis where each basis vector has length < c\ a%. Hence 



1 1 



a'l < cf l \i = cf l 'a* 1 a 2 < Aa± 1 < af 1 . Using this fact together with n(u')a(g')k = 
71 M G J" d _i C 5 d _i we see that 7M G 5 d (cf. (13XTT) and (JSUJ). □ 

Let us define 

(3.18) S' d : = {[a 1} v,u t M\ G 5 d : G S^T 1 }. 

Then 5^ contains a fundamental region for T\G (viz. TS' d = G), by the argument in the 
beginning of the proof of Lemma 13.31 Furthermore we have Qa H S d = Qa H 5^. 

Lemma 3.4. There exists a (set-theoretical, measurable) fundamental region for F\G 
which satisfies F d C S' d and 

(3.19) G A \C C {MeT d :ai>A} c ^aUC, 
w/iere 

C := {M G S' d U : «i > A, a 2 > (c^ - ^)- 1 ^} 
C {[oi,»,ti,M] G G : ax > A, a 2 > v G S^T 1 , u G H,^" 1 , M G 5 d _i}. 

Proof. Let J 71 = {M G Cm : a 2 < (c^ 1 ^) _1 A}; let F 2 be an arbitrary measurable subset of 
Qa H 5^ which contains exactly one representative from each T-coset which intersects Qa H 5^ 
but does not intersect F 1 , and then let F s be an arbitrary measurable subset of S' d which 
contains exactly one representative from each T-coset of G which does not intersect F 1 U F 2 . 
(F 3 exists since TS' d = G.) Finally set F d = F 1 U F 2 U F 3 . 
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We have F l C S' d since a-i < (c\ ) 1 A < A < a\ implies 02 < -^ a i- Hence Fd C S' d . By 

Lemma [3, 2 1 any two distinct elements in J 71 are T-inequivalent; hence any two distinct elements 
in J-fi are T-inequivalent. On the other hand we have TLFd = G by construction; hence is 
a fundamental region for F\G. Finally the first inclusion in (|3.19|) holds since Qa \ Cc J- 1 
by construction, and the second inclusion holds since J- 1 U J- 2 C Qa by construction and 
{M G J 73 : 01 > A} C C by LemmaES □ 

3.3. An asymptotic formula for Jjf $(77) dr/. In this section we give a short proof of the 
following asymptotic formula. 

Theorem 3.5. For any d > 2, 

d-l 

<&{rj)dri = — j-^ £ +0{£ <0 as ? -)■ 00. 

y " ' 2 d dT(^)C(d) V ; 

Note that f™$(ri)drj gives the limit probability that a particle in the Lorentz gas starting 
from a generic initial point inside the billiard domain travels length > £ (in macroscopic 
coordinates) before its first collision. In particular already Theorem 13.51 sharpens the upper 
bound given by Bourgain, Golse and Wennberg |6j and the lower bound of Golse and Wennberg 
[16J. Note that we will later prove Theorem 11.131 which gives an asymptotic formula for 3>(£) 
itself and which immediately implies Theorem 13.51 However the following short direct proof 
of Theorem 13.51 gives a first illustration of the usage of Lemma l3.4l in a simple case. Along the 
way we will prove some auxiliary results which we will need later anyway. 

By definition (cf. [201 (3.8), (4.3)]), 

(3.21) / <f>(r})dr]= [ [ l({Z d M + £) n3 = 0) d£dfi{M), 

J £ Jr\GJ[0,l) d M v ' 

where 3 = 3(0, 1, £^~ T ); however since the right hand side of (|3.2ip is invariant under 3 > ~bT 
where T is an arbitrary volume preserving affine linear map, we may just as well take 

(3.22) 3 = ^3', where 3':=3(-i|,l), 

in (|3.2ip . Then 3 contains a ball of radius ^£3 and hence by Lemma [XT] there is a constant < 

C2 < 1 which only depends on d such that a\ > A := holds for every M = n(n)a(o)k G Sd 
for which the inner integral in (|3.2ip is nonzero. From now on we keep £ so large that A > 1. 

Fix Td C S' d to be a fundamental region for T\G as in Lemma 13,41 applied with our A = C2£^ . 

1 

Now Lemma 13.41 together with (|3.12p and a% = a 1 d_1 a\ imply 

f <Z>(ri)dri= [ [ /((Z d M + £) n3 = 0W a>(M) 
Jt JQa J[0,l) d M V ' 

(3.23) +o(J\^({M G : gl > (ct'Y'Aaf 1 }) ^) ■ 
If d > 3 then using ()3.1ip and ()3.12p for d — 1 we obtain 

(3.24) ^"^({M G S d -i : gi > T}) < / a^ d d ai < T 1_d 

JT 

uniformly over all T > 0. Hence the error term in (|3.23p is -C A~ 2d <C £ -2 . On the other 
hand if d = 2 then the error term vanishes for all sufficiently large £. 

The inner integral in the main term in (|3.23p remains the same if [0, l) d M is replaced by 
any other fundamental region for M. d /Z d M. Since Z d M is spanned by the vectors 61, ... ,bd 
(cf. (|3.7p ). one choice of a fundamental region for R d /Z d M is (ri/=i[-T' f )) k - Hence > 

using 
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(137L51) and lpTI2j) . we obtain 

r mdr) = ? L r [ [ I I l((Z d [ ai ,v,u,M]+wk)n3 = ^ 

(3.25) xdwdfi(M)dudv-^ + 0(C 2 ), 



d 



where S'/" 1 := {v G Sf" 1 : v 1 > 0} and k =( ^ °)/(i>) (cf. (gSD ). 

Now for any oi, ia, M and iu = (wi, . . . ,Wd) appearing in the above integral we have, 
by (|3.14p and since eik = v, 

(3.26) Z d [ai, v, u, M] + wk c |J ((nai + + v 1 ) . 

nez 

Lemma 3.6. Let v G 1 \{ei}, so that the angle w between v and e± satisfies < w < ^. 
Set y = 3(— ^ , 5 j 1) as in ()3.22p . T/ien for any i £ R, f/ie intersection 3' H (it? + u -1 ") is 
nonempty if and only if \t\ < ^ coscu + since, and in this case we have 

, , , xS / i cos to + sin to — \t\ \ 4-1 / A cos ce + sin ce 

voLj-i(3 n (tv + v 1 - ) xmin 1, ^ : min 1, J — 

V since / V sin2ce 

(3.27) » (i cosce + since - \t\) § . 

Proof. After a rotation in the variables X2, ■ ■ ■ , x^ we may assume v = (v±, 0, . . . , 0) with 
V\ = cosce and V2 = since. By symmetry we may also assume t > 0. Now tu+u = {a; G R d : 
wixi + V2X2 = t}, and we see that if x = (xi, . . . , x^) lies in the intersection 3' H (i« + 1? -1 ) then 
so does (xi, X2, 0, . . . , 0). In particular 3' H (tv + i*- 1 ) is nonempty if and only if t < + V2, 
thus proving the first assertion. 

Now assume < t < + V2- Let p : M. d — > be the projection {x\, . . . , x^) h-> 

(x2, • • • , x<i), and note that 

„(3< n (tv + = Bt l n ((A, B) x *") with = -"(-J; I - ^ 

yB = mm(l, (t + %v 1 )/v 2 ). 

Since B > 0, it follows that 

vol d _ 1 (p(3'n(^ + t; ± ))) x (\-A)i-\B- A). 
But note that P| te+ „x scales volume with a factor v\\ hence 

vol,.! (3' n (tv + v 1 -)) x (1 - A)*- 1 ^^. 

Vl 

Here 1 — A = min(2, (g^i + V2 — t) /i^) and 

5 - A . / 1 5U1 + v 2 - t \vi + v 2 + t 2 



(3.28) = min 

V\ W2 V1V2 V\V2 V\, 

Here the third entry is redundant in the minimum, since + v 2 + t > \v \ + V2 — t. Also 
note that the minimum equals its first entry if and only if \v\ < V2 — t and in this case we 
have \v\ < V2 and thus «2Xl (since v\ = coscu, V2 = since/, w G (0, |)). Furthermore the 
minimum equals its fourth entry if and only if V2 < ^fi — t and in this case we necessarily 

have »i xl. Hence B ~ A x minfl, z Vl+V2 t ) anc | this concludes the proof of the first relation 

1 Vl V ? VI V2 ' " 

in (|3.27p . The second relation in (|3.27p is obvious. □ 

By Lemma f3.6l the cylinder 3 = ^ 5 3' has nonempty intersection with the hyperplane [na\ + 
wxfv+v 1 - if and only if |nai+?i;i| < £^(2 cos cc+ since). It follows that if ^d(i cos cu+ since) < 
\w\\ < iai then none of the hyperplanes in (|3.26p intersect 3, and thus (Z rf [ai, v, u, M]+wk)n 
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3 = 0, independently of u, M or W2, ■ ■ ■ ,w d . Hence, if we restrict the range of integration in 
(|3.25|) further by \w\\ > £^(~ cosvu + sinro) then the resulting integral equals 



1 f°° f 1 d( 

(3.29) — — / / max(0, 1 — £ d-( CO sm + 2sinzi7)a7 1 ) dv — j. , 
((d) J a Js'/- 1 a d+1 

d-l 



2tt^ r 1 r /2 _ rf rf_2 

(cos ca + 2 sin ro) (sinro) dzu. 



C (d)r(^i)d(d + i) 



Here in the last step we used the fact that £d(cosro + 2sintu) > £d > A for all w G (0, 
Substituting x = cot cc the integral is seen to equal 2 l ~ d (d - Hence we obtain the main 

term in Theorem 13.51 and to complete the proof of Theorem 13.51 we now only have to prove 
that, if we denote by X rem the remaining integral, viz. the integral in (|3.25p with range of 
integration further restricted by \w\\ < £ 2 (^ cosro + sin to), then 

(3.30) l rem = 0{£- 1 -^), as £^00. 

To prove this, for any a\,v, u, M, w appearing in the integral (|3.25p . we write w = (w\,w') 
with w' G IR ' -1 ; then wk = w\v + (0, w'k)f(v), and hence using (|3.13p we see that 

Z d [ ai ,v,u,M] + wk d a x ^ tlZ^M + af- 1 w'k) f(v) + Wl v, 

where (here and throughout the rest of the paper) t denotes the embedding 

(3.31) t : K^ 1 3(x u ..., x d ^) ^ (0, x u . . . , x d - X ) G R d . 
It follows that 



oo 



S'i^ 1 ^|u>i|<CH(icos ro +sin ro ) Jt^ x Jw'&Y[ d j=2 [-^-,^- 



f I 



(3.32) l((Z d ~ x M + o"w'k) n a 1 d - 1 ^ 1 ((3 - wiv)f(v)- 1 ) = %) dw' dfi(M) dw x dv 



da\ 

of 1 " 

Here note that £ _1 ((3 — Wiv)f{v)~ l ) is isometric with 3 H (ui\V + v^), and for any v G 1 
with < w < f and any tai with < £d (| cos + sin w), the set 3 H (itfiu + i*- 1 ) is convex 

and has (d— l)-dimensional volume S> £~d~(^ cosro+sinro— , by Lemma 13. 61 Hence 
for any a\ > A we have 

voLj_i (ai _1 i _1 ((3 - wiv )f(v > £(5 costu + sin to - £~3|itfx|)f • 



Note also that af 1 (n^ =2 [— , "2"))k is a fundamental domain for M. d 1 /Z, d 1 M for any given 
a x and M (cf. (lcT9D ). 

Lemma 3.7. For any d > 2 and any convex subset £ C K d , we /iat>e 
(3.33) / / l({x + Z d M)r\£ = $)dxdii(M) ^vo\(<£)- 1 . 

JT d JR d /1 d M 

Proof. This is a straightforward modification of [29, Lemma 2.5]. In fact the bound holds for 
any measurable £ C M. d , as can be proved by using [TJ Thm. 2.2], after first rewriting the left 
hand side of (13331 as lim^oo vol(^)^ 1 Jg d jf^ I(Z d M n (C - x) = 0) d/x(Af) da;. □ 

If d > 3 then by Lemma [3.71 (applied with d — 1) and the discussion preceding it, we obtain 
Zrem "C / / / a^ 1 mini 1, (| cos + sin — £ - 5 | )~ 2 1 rfwi dw 

J A JSi d_1 i|u)i|<5^(I cosro+sinro) L " J 

^r 1 ^ minj^r^^^^r 1- ^ 
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i.e. we have proved (|3.30p . In the remaining case d = 2 we have Td-i = {(!)} = SL(1,R) and 
hence the integrand in (|3.32p vanishes whenever voli(ai> _1 (3 — wiv)f(v)~ 1 ) > 1; hence we 
obtain T rem <C £~ 2 . This completes the proof of Theorem 13.51 □ □ 

3.4. Asymptotics for $(£,«;): Simplifying the integral. We now start with the proof 
of the asymptotic formula for w), Theorem 11.111 Note that if d = 2 then Theorem 11.111 
(with i*2(£) = ^'((l — *)+) 2 ) follows directly from the explicit formula in [22]. Hence we will 
from now on assume d > 3. 

From (|2.2p we have, using the right G-invariance of //, 

(3.34) $(£,w)= [ /(Z d Mn3 = 0)^(M), 

Jr\G 

where 

(3.35) 3 := £3(3(0, 1,1) +we 2 ). 

Note in particular that 3 does not denote the same cylinder as in the above proof of Theo- 
rem 13.51 The choice of 3 in f|3.35|) will be in force for the rest of Section [3l 

It follows from Proposition II .101 and (|1.14p (or more directly from [29, Cor. 1.4]) that there 

2 

is a constant C3 > which only depends on d such that <&(£, w) = whenever 1 — w > 03^^ . 
The function Fd(t) appearing in the right hand side of (|1.40|) will be defined in (|3.75p below, 
and it will be clear from this definition that Fd(t) vanishes for large t (cf. Lemma 13.161 or 
(|4.14p ); hence we may assume that C3 is so large that F^(t) = for all t > C3. This means 

2 

that (|1.40p is automatic when 1 — w > c^~d. Hence from now on we will assume 1 — w < 

2 

C3^ _ 3. By Lemma 13.11 there is a constant < C4 < 1 which only depends on d such that 
ai > A := c^d holds for all M £ Sd with Z d M n 3 = 0- We will assume from start that 
£ > max(2, (10c3) d / 2 , cj d ); in particular we have yjj < w < 1 and A > 1. 
Applying Lemma 13.41 in the same way as in ()3.23p we get 

m W ) = ^L [ j^ di 1^ I(l<[auv, «, M] n 3 = 0) d^\M) du 2* dv 

(3.36) +0(r 2 ), 

where (again) S'^ 1 := {v G Sf" 1 : v x > 0}. 

We parametrize a dense open subset of 1 as follows (recall that we are assuming d > 3): 

V = (u 1} . .. ,V d ) 

(3.37) = (cos ro, sin ro cos u>, (sin ro sin w)ai, (sin rosin 10)02, (sin rosin uj)ad~2) G S^ _1 , 

where ro G (0, ^), oj G (0,7r) and ct = (ai, . . . ,0^-2) G S^ -3 . Thus ro is the angle between v 
and ei, and ui is the angle between v' := (^2 5 • • • 1 Vd) and ei in The (d — l)-dimensional 

volume measure on S^ _1 takes the following form in our parametrization: 

(3.38) dv = (smw) d ~ 2 (sin oj) d ~ 3 dzudu da, 

where da is the (d — 3)-dimensional volume measure on S^ -3 (if d = 3: da is the counting 
measure on = { — 1, 1}). 

For any v, a%, u as above we have, using (|3.13|) with n = only: 

(3.39) I l(Z d [a 1 ,v,u,M}n3 = (/))dLi(M) < f I^L d ~ x M n ap3„ = 0) dfi(M), 
where 

(3.40) dv:=r 1 Of(v)- 1 )cR d - 1 
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(recall the definition of i in (|3.3ip ). Note that 3d is isometric with 3ni> _L . Now 3« contains a 
(d — l)-dimensional relatively open cone of volume 3> ^~3~co 2 (sin oj) d ~ 2 with in its base (cf. 
[291 Lemma 7.1]). Hence by [291 Cor. 1.4], 

[■ i 2(d-2) , 

(3.41) / l{7L d - x M n ap3^ = 0) dfi(M) < minf 1, (ai^w 2 (sinu;) d - 2 ) d_1 

Let < C5 < 1 be an arbitrary constant. (We will later impose some conditions on C5 
being sufficiently small, but it will be clear that it is possible to fix C5 as an absolute constant 
satisfying these conditions.) Now in the first line of (|3.36p we may restrict the range of v to 

(3.42) S' := {v G S'^ 1 : < u < c 5 }, 



at the cost of an error which, by (|3.39p and (|3.41|> . is 

f-K ['CO 2(d-2) , 

«/ / min(l, ( ai ^u; 2 (sina;) rf - 2 ) ^ ) ^ (sin^ 3 du 



A 



ft— Cg , 2(d-2) x 

(3.43) < C 1 J min(l, (£r d ~ 2 ) d ^ J r d ' 3 dr {we substituted r = vr - w} 

1 

, ft ~ 2 , , n f 4 2(d-2) 1 (d-2)(d-3) 

<r / r^ 3 dr + r /_ x c^^t' 1 ^^dr<^E, 



if n 



where we denote 

(3.44) £ := 



r 2 log^ if d = 3 
^ 2 if d > 4. 



Our goal in Sec. I3.4H3.6I is to prove that (|1.4U|) holds with the error term replaced by 0(E); 
then in Sec. 13.71 we will show how to improve the error term slightly for d = 3 so as to complete 
the proof of Theorem 11.111 

Collecting our bounds so far we have, writing M = [ai,v,u,M], 

(3.45) = -L / HI' [ l(Z d Mn3 = V)d^M)du^ I dv + 0(E). 

Lemma 3.8. For any a± > and any v as in (|3.37p with w G (0, ?) and a; G [0, ?], we /iaue 
(na\v + v 1 ) n 3 = for all n G Z \ {0} i/ and onZy i/ ai > £3 (u 1 + ^ 2 + ||i/||) . 

(Recall that v' := (ivj, ■ ■ ■ , Vd), thus \\v'\\ = sinro.) 

Proof. We have 3 = f^(3' + |ei + !oe 2 ) where 3' = 3(-|, 5, !)• Hence (na x v + u- 1 ) n 3 / 
if and only if 3' = 3( — f > 5, 1) has nonempty intersection with 

^~dna\v — ~ei — u>e2 + d -1 = (("5^ — (^v\ + uk^))^ + irk 

By Lemma l3.6l this holds if and only if \£~dnai — {\ v i + WV2)\ < \v\ + If this inequality 
holds for some nonzero integer n then it must hold for some positive integer n, since ^v\+wv2 > 
by our assumptions. But for n > we always have £~dnai — {\v\ + WV2) > —\v\ — \\v'\\. 
Hence we conclude that (v 1 - + na\v) n 3 = holds for all n G Z \ {0} if and only if (~5nai — 
(5U1 + WU2) > 5«i + H^'ll for all n G Z>o, viz. if and only if a\ > £*(vi + WV2 + H^'H)- □ 

Lemma 3.9. For any v as in (|3.37p with w G (0,^) and uj G [0,^], and any a± with 
A = < a\ < £*(vi + WV2 + we /iaue (writing M = [ai,v, u, M\) 

(3.46) [ [ l(Z d MC\3 = $)dv{M)du^C l {vi + wv2 + \\v'\\-C^aiY^- 
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Proof. We use (|57T5|) with n = 1 and the fact that for any M £ G^" 1 ), ±] d_1 a(g)k is a 
fundamental domain for Writing 

3« ll « = t" 1 ((3-ait>)/(t>)- 1 ) 

(a convex subset of K rf_1 ) we then obtain that the left hand side of ()3.46p is bounded from 
above by 

(3.47) 

I f l{(x + Z d - 1 M)naf~ 1 X u v = ®)dxd f i(M)<^ai 1 vol d ^ 1 (3 ai)V y 1 . 

Here the last inequality follows from Lemma 13.71 Now note that 3ai,u is isometric with 
(a\v + v 1 ) n 3, and hence applying Lemma I3TU1 (cf. the proof of Lemma IBTSj) we get 

vol d _i(3a 1 ,«) > C^d^i + \\v'\\ - - {\vi + wv 2 )\Y 

d-1 II / II _I 

d (ui + + ||« || — C d ai) 2 - 

Here the last relation is obvious if £~3ai > 1^ + wv2, while if £~3ai < + WV2 then it 
follows from 

1 1 1 / 1 1 I — ■ /I \l ll/ll — — 

2^1 + ||v || — |£~ d ai — (fi>i + 10^2) = \\ v II — w«2 + £~ d ai > C _d ai » 1. 
We now obtain the stated bound. □ 

Using (|3.39p . (|3.4ip and Lemma 13.91 it follows that the contribution from all a\ with a\ < 
+ WV2 + H^'ll) in (|3.45p is, writing t = v\ + WV2 + \\v'\\ — and using C5 < 1, 

-1 r 4 



-, C f ( d , 2(d-2) , „ 

(3.48) 

/■r 1/d / /-r 2/d z-4 \ 

<£ _1 / / dt+ / C l t~*dt )uj d - 3 duj 

Jo \Jo ) 

2(d-3) 4(d-2) 

+ T 1 / / rf-i dt+ / 2 (d-3) 4 (d- 2 ) C^'zdt ) uj d - 3 <ko E, 

J$-i/d\Jo J ^d(d-i) / 

where E 1 is as in (|3.44p . But for ai > £3(i>i + w-u 2 + ll^'ll) we have Z d [oi, i>, u, M] n 3 = if 

and only if 1 d ~ l M n af^3« = 0, by ([3TT3D . (|3TT1D and Lemma ETKl Hence 

(3.49) 

^ w ^ = 77tJ' I™ I l(z d - 1 Mnaf 1 X = ®)d»(M)-%dv + 0(E). 

((d) Js'J^^+wvi+WW)^^-! v 1 a d+1 

Next we wish replace the lower integration limit for a± by £ d (i>i + 2^)- Note that for every 
v £ S' we have 

(3.50) Iu;v2 + — 2^2) < 1 — w + \\v'\\ — v 2 = 1 — w + (sinro)(l — cos uS) < 1 — w + u> 2 . 

Hence using ()3.4ip we see that the error when replacing +WV2 + ||f'||)" with "£ 5 (t>i + 

2v 2 y in dSMD is 

(3.51) 

< £ _1 y min(l, (^)"^r 1 ) (l - w + w 2 ) (sino;)^ 3 duj < (1 - u>)£~ 2+ ^ + £ < £. 
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(Here we used our assumption 1 — w < C3£~3.) We thus conclude: 
(3.52) 

mw) = -±-[ r [ /(^- 1 Mnap3„ = 0)d/i(M)^ T ^ + O( J B). 

C.W JS' J^(vi+2v2) J^d-i v 7 <V 

Next, for v € S'p 1 we define L v : ->■ by 

L w (x) =p(i(sc)/(i>)), 

where p : M d -)• is the projection (xi, . . . , x^) i— >■ (x 2 , • • • , x^). Then L„ is a linear map 

i 

with determinant v% > (the same as the Jacobian of p restricted to d -1 "). Thus v l d ~ 1 L v is a 
map in G^ -1 ), and hence by the invariance of the Haar measure we have 

(3.53) f l(z d - l Mn<L = $\dix{M)= I l(z d ~ l M L v (£) = (ty dfi(M) 

for any measurable subset (£ C M^ -1 . Note also that from the definition of the cylinder 3 it is 
clear that p(3 H « ) is a subset of the cut ball £?<tpr v \(w), where 

(3.54) £ h (w) = {x£ R^ 1 : \\x - we x \\ < 1, h ■ x < 0}. 
Hence 

(3.55) L V {3 V ) CC*£ p(v) (w), 
and using this together with f)3.53|) we get 



d-l 



(3.56) > /^({M £ if X) : Z d - l Mr\{Civ l i - 1 a(- 1 )<l p{v) {w)=$Y)- 

Note that «/ v 1 - n 3 C {xi < (say) then p(3 Civ- 1 ) is egita/ to C^CpfojCitf); hence equality 

holds in (|3.55p and hence equality also holds in (|3.56|) . We wish to bound the contribution in 
(|3.52p from those v £ S' which do not satisfy this condition. 

Lemma 3.10. If v satisfies w E (0, f), uj G (0, 1) and v 1 - n 3 {xi < 

f-n7<Cl-u; + a; 2 . 

Proof. The assumptions imply d -1 " n (3(0, 1, 1) + tt^) <£. {x\ < ^} and thus there is some 
x £ v 1 - n (3(0, 1, 1) + we 2 ) with xi > |; thus | < xx < 1, ||p(#) — wei || < 1 and v ■ x = 0. 
Now 

< \v\ < v x x\ = -(v 2 x 2 + . . . + v d x d ) = -{v 2 {x 2 -w) + v 3 x 3 + . . . + v d x d ) - wv 2 

< ||p(u)|| • \\p{x) — wei\\ — wv 2 < ||p(f)|| — wv 2 = (sinro)(l — wcosw) <C 1 — w + ui 2 . 
This gives the desired bound, since v% = costu 3> § — w. □ 
It follows from Lemma 13.101 that the contribution in (|3.52p from those v G S' which satisfy 

v 1 n 3 <£ {x\ < £d} i s 

p 1 P pOC 2(cZ — 2) 7 

(3.57) « M2) f Ml^i^^Y ^)%^ d ^-^. 



This is bounded above by the expression in (|3.5ip . and is thus <C E. In view of this bound, 
the inequality (|3.56p and the fact that equality holds in (|3.56|) whenever v 1 - n 3 C {xi < 
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we obtain: 

*& W ) = ?M\ i MMeX^ :Z rf - 1 Mn(?V"ap)C pW H=f)M ( | 1) 

S.W JS' J£~Z(vi+2v 2 ) VL ' ' a" 

(3.58) +0(£). 

3.5. The paraboloid approximation. Next we will replace <t p r v \(w) with a cui paraboloid. 
We first prove three easy lemmas on the approximation of a part of a unit ball with a parab- 
oloid. (In the present section we will only need to take u = in the following, but the case of 
general u is needed later in the treatment of ^o(^,w,z).) 

For any u,r with \u\, \r\ < 1, we let P ur C be the paraboloid given by 



(3.59) P U)r := {x! > A(x\ + x\ + . . . + x 2 d _ x ) + £x 2 + C}; 



where 

it + r 



A - 1+D 
B — Du 



C 



-2+(l+D)n 2 



This definition is motivated by the following lemma, which is proved by a direct calculation. 

Lemma 3.11. If u ^ r, then A,B,C are the unique real numbers for which the parabola 
x\ = Ax\ + Bx2 + C is tangent to the unit circle x\ + x\ = 1 at the point (—y/l — u 2 , u) and 
also intersects the circle at (— s/1 — r 2 ,r). 

The following lemma gives the two fundamental facts which we will use about the relation 
between P UiT and the unit ball Bf^ 1 . 

Lemma 3.12. 

(i) For any < u < 1 we have Bf^ 1 C P u -u- 

(ii) For any 0<u<r<lwe have P u , r n {x 1 < —y/\ - r 2 } C B^ 1 . 

Proof. Straightforward. □ 
Let us write R^T 1 for the upper halfspace 

(3.61) M^ 1 := {h= (/ii,...,/i d _i) GlR^" 1 : h 1 >0}. 
Also, for any h E we write 

(3.62) R^Z 1 ■= {x € ]R d_1 : x-h<0}. 

Lemma 3.13. There is an absolute constant cq > such that for any ^ < w < 1 and 
h € z/c 6 (Vl - w + (p{h,ei)) < r < \ then 

d-l 



wei + P , r ) n R%J C Chin-) 



Proof. We leave out the routine proof, since this lemma is a special case (obtained when 
z = w = wei) of Lemma 14. 1UI which we will prove later. □ 

With these three lemmas in place we may now approximate the integrand in ()3.58j) from 
above and below. With cq > as in Lemma f3. 13\ set (for v as in (|3.37p ) 

r = r(v) = cs{y/l — w + oj) = c 6 (\/l - w + <p(p(v), ei)). 

From now on we assume that £ is so large that c^^d < (4cg)~ 2 ; thus 1 — w < (4cq)~ 2 . We 
also require that our constant C5 in (|3,42p should satisfy C5 < (4cq) _1 . Then for all v G S' we 
have r = r(v) < |, and hence by Lemma I3.12H ) and Lemma 13.131 

(wet + P , r ) n R d p - v )_ C C K „)H C (wei + P ,o) n R*rJ_. 
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We transform (we\ + Po >r ) H Rp(^)_ to a "standard" cut paraboloid as follows. Set 
(3.63) :={s = (i 1) ...,x (i _ 1 )GR' i - 1 : x x > x\ + . . . + x\_ x - l}, 



and for ft, G Rjj. -1 , 



(3.64) P^- 1 := P^ 1 n 1 

Finally, for cr G R and u > 0, let S(<r, be the probability that a random lattice of covolume 
v is disjoint from P^ a0 )' v ^ z - 

(3.65) H( f r, W )=^- 1 )({MGXi d - 1) : (^MjnP^, =0}). 

By an obvious rotational symmetry the last expression is invariant under replacement of 
P {iaQ o) b y P h 1 for an y ^ G satisfying ||(/i 2 , • • • , = |o"|/ii. Now one checks by 

a quick computation that if we let 



(3.66) T = diag [l - w, y/25(r)(l -w), \/2<$(r)(l - u>)l G GL(d - 1, 

V v ^ 

d— 2 entries 

where 



5(r) := i(l + x/l-r 2 ), 

then 



(3.67) (wci + Per) n R^_ = P^T, with h = ^L^, ug, ...,v d y 

This transformation formula applies also with in place of r. Note that T scales volume with 
a factor 22~ 1 6(r) 2 _1 (1 — 10)2. Hence we obtain, for all u G S", writing t/' = (ys, . . . , t>d), 



2(5(r) \\v"\ 
1 — w v 2 



< 
where 

(3.68) « = 2 1 "^- 1 (1 - w)~i. 
Using these bounds in (|3.58p we conclude 

(3.69) r E ( \ [7 Y ~ llV " 11 , ^via^ 1 ) %dv- 0(E) 
and 



(3.70) ^M<^J r E(J^^MHr) X -^a-A%d V + 0{E). 

3.6. Further simplification of the integral; proof of Theorem 1.11 except for d = 3. 

We will now simplify further the integral in (|3.70p . Recall that r = r(v) = cq(\/1 — w + ui) 
in this integral. (Note that the integral in (|3.69p can be viewed as a special case of the 
integral in (|3.70p . by replacing by 0.) Substituting a\ = ^d^ 1( 5(r) 1_ 2y _1 in the inner 
integral, and then using the parametrization (|3.37p and substituting further uj = arctan p and 
w = arcsin(f2\/l + P 2 ), we get 
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where we use the notation 

d 



Vl 



1 — v 2 (l + p 2 ), r = cg(\/i — w + arctan p), a = 6(r) l ~ 



2 . 



Note that r and a only depend on the integration variable p, not on v 2 or y. Changing order 
between the two inner integrals gives 



CM Jo io Vo ff +1 7 W i-w 

Here note that for any < x < (1 + p 2 )~2 we have 

* v^vt 2 dv 2 = f (1 - v 2 (l + p 2 ))- d -¥v d 2 - 2 dv 2 



(d-l)(l-(l + p2) x 2)(d-l)/2' 

and using this with x = 1-2/A* we conc l uc l e that the innermost integral in 

V4(yA*) 2 +(i+p 2 )(i-yA*) 2 

the above expression equals 2 1 - d (d - Hence the whole expression equals 

voi(sf 3 )2 i - d r 1 /" tanC5 r^/ |2^y \, _ dd _ 3j , 

' ' • ' (a-y) d 1 a d p d A dydp. 



(d-l)C(d) 7o 7o VVl-w 
Next we replace p with the new variable a in the outer integral, via the substitution 



26 (r) 2 6(ce(y/l — w + arctan p)) 

1 P = \ 1 p - 

1 — w y 1 — w 

Note that (using 1 — w < (4c 6 )~ 2 ) 



uniformly over all p G (0, tan^). Here the implied constant in the big-0 term is absolute 
(since cq is an absolute constant). Hence so long as C5 is sufficiently small, our substitution 
is a strictly increasing (and smooth, thus with smooth inverse) map from p G (0,tancs) to 
a G (0, ctq) where ffj x (1 - ui) - ^ and furthermore, for all such p,cr we have 



P = V 1(1 - «0 <r(l + 0(1 - u; + P 2 )) = - «0 ^(1 + 0((1 - w)(l + a 2 ))); 

dp 
da 



''>' l\(l-w) (1 + 0(1 -w + p 2 )) = y/ftl-w) (1 + 0((1 -w)(l + a 2 ))) : 



r = r(a) <C y/1 — w + arctan p <C \/l — w(l + <r) and r < \. 
Hence our expression equals 

vol(Sf- 3 )2 2 -i ( * ^ r° /•« w , 

(3.71) xa d - 3 (l + 0((1 -w)(l + cr 2 ))) At. 
Now to bound the contribution from the error term we will use the following lemma. 

Lemma 3.14. For all a > and v > we have 

(3.72) 3(<7,w) <min|l,((l + cr)" d w) 2 "^r}. 

Proof. This follows from [29, Cor. 1.4] coupled with the fact that Pq^q ) con t ains a (^ — 1)- 

dimensional open cone of volume S> (1 + c) d with in its base. To give a slightly more 
detailed argument it is convenient to use a simple invariance relation which we will prove in 
Section 1431 By (f4"3j) applied with T = T a> p (cf. (f43|) l. a = w"^ and /3 = |cto~ 3 , we have 

S(«7, u) = //({M G : z d - x M n (P^ 1 - y) n R d e ;l = 0}) , 
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where 

y = ((1 + \<y 2 )v-l - l)ei + \av-~de 2 € P^ 1 . 



Now (P d — y) n K ei _ contains the open cone with base B = (—\av <ie2 + Bf ) D of 
radius r = (1 + |cr 2 ) 2d" 3 , and apex — e\ — y, and this cone has volume S> (1 + |a 2 )w _ 3r d_2 3> 



(1 + o") v . Hence the desired bound follows from [291 Cor. 1.4]. □ 

Using Lemma [3 .141 we see that the contribution from the error term in (|3.71|) is (since a <C 1 
over the whole range of integration) 

(3.73) y ° mm{l, (a~ d K) 2 ~^}a d - 3 {l + a 2 ) da. 

If d > 4 then this is <C £ -2 , even after replacing the upper integration limit do by oo. (Here 

2 

we again used our assumption 1 — w < c^~d.) However if d = 3 then we obtain, using the 
fact that <7o <C (1 — w)~z , 

/■k 1 / 3 />max(re 1/ ' 3 ,<To) 

/ (i + <r 2 ) d<r + r 2 / (a- 3 +O d °"<r 2 ioge 

Hence in all cases the contribution from the error term in Q3.71|) is <C E. 
Let us also note that for any fixed < a < ctq, 

f(f3) = f 1 E(a,Ky)(f3-y) d - 1 dy 



o 



is an increasing function of j3 > 1, with derivative 

/'OS) = (d-l) I E(a, K y) ((3 - y)^ 2 dy. 
Jo 

If 1 < f3 <C 1 then this derivative is <C min{l, (o"~ d ft) 2 }, by Lemma 13.141 Since also 
a — 1 <C (1 — ui)(l + a 2 ) we conclude that the difference caused by replacing a by 1 in (|3.71|) 
is bounded by exactly the same expression as in (|3.73p . 
Hence from (|3.7(jp . we have proved that 

(3.74) 

m w) < ^ffl^ rHl - w)^ 1 jH £ Z(a, ny) (1 - y) d ^ a d ^ dy da + 0(E). 

(We used the fact that the integrand is nonnegative to increase the a-integration range from 
(0,ct ) to (0,oo).) 

Finally note that the same computations allow us to compute the integral in (|3.69[) in exact 
terms; we thus obtain 

m w) > faUnd) rl(1 - w)2 ~ l I I Ky ^ (1 - v)d ~ l ad ~ 3 dy da ~ ° {E) - 

By Lemma 13.141 we may here increase the upper range of a to oo at the cost of an error 

poo roc 

< r X (l -w)" 1 I mm{l,a- d K}a d ~ 3 da ^C 2 ^-™)- 1 / a~ 3 da < £~ 2 - 

J a / ; 2 tan cs "\l * — ~ — tan cs 



- tan C5 

Hence, using vol(S^ 3 ) = Y{d/2-l) and K = 2 1 ~^~ 1 ( 1 ~ w>)~^, w e finally obtain ([OO]) with 

except that we get the error term 0(E) (cf. (|3.44|) ) . which is slightly worse than the error 
term in (jl.40p when d = 3. Note that Lemma [3.141 implies that the function Fd(t) is uniformly 
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bounded over t G M>o. Furthermore Fd(t) is easily seen to be continuous; for instance this 
follows immediately from Lemma 13,161 (|4,lip and Lemma 14.81 below. 

Hence to complete the proof of Theorem ll.lll it now only remains to improve the error term 
slightly in the case d = 3. 

3.7. A slight improvement of the error term for d = 3. The following lemma is valid 
for arbitrary d > 3. 

Lemma 3.15. There is a constant c-j > 1 which only depends on d such that ifv G 1 \{ei} 
satisfies either [to < ^ and lo > C7^ _1 (l — w)~5~] or [co > ^ and cj^" 3 ^ < it — to < 
Cj — w)^~ ], then the left hand side of (|3.4ip vanishes for all a\ > A = c^* . 

i 

Proof. For any a\ > A, a^ _1 3« contains a cone of volume S> ^o; 2 (sina;) d_2 and edge ratio 
>c min(l, }~™ ) (cf. |29l Lem. 7.1]); hence by [291 Cor. 1.4], there is a constant c > 1 such 

that the left hand side of (|3.4ip vanishes whenever min(l, \~™ ) > c(£a; 2 (sinci;) 2 ) ^-i. The 

2 

lemma follows from this. (In the case ui < ^ one also uses 1 — «; < cs^d.'j □ 

Now if ^ _1 (1 — w)^~ is sufficiently small so that c-j^ 1 (l — w)^~ < C5 and Cy 1 ^(1 — w) - ^ - > 

^, then Lemma f3.15l savs that ()3.43p remains a valid bound on the error in question even if we 

i_ 

restrict the integration range for r to r G (0, cj^ d ~ 2 ). This does not give any improvement 
if d > 4, but if d = 3 it means that the error bound in (|3.43|) is improved from £ -2 log £ down 

tor 2 - 

Keeping the assumption c-j^ 1 ^ — w)^~ < C5, Lemma 13.151 also says that we may restrict 

the range of uj in (|3.48|) to u G (0, c-j^~ l {l — w)^~). When d = 3 this means that we improve 

the bound in (|3.48p down to £,~ 2 \og(2 + — w )^ 1 )- m the same way also the bounds in 

(|3.5ip and (|3.57p can be improved down to £~ 2 l°g(2 + ~~ u ') _1 )- 

Finally to improve the error bounds in Section 13.61 we note the following. 

Lemma 3.16. There is a constant cs > which only depends on d such that H(<7, i>) = holds 
whenever v < cs{l + o~), a > 0. 

Proof. This follows by noticing that the cone considered in the proof of Lemma 13.141 has edge 
ratio x (1 + <t) -2 , and volume » (1 + a^v^ 1 , and applying [291 Cor. 1.4]. □ 

Using Lemma 13.161 (and the fact that a <C 1 for all a G (0, ctq)) we see that the inner 
integral in (|3.7ip vanishes unless a <C k, and thus the bound (|3.73|) is valid also if we integrate 
over all <r k instead of a G (0,o"o). Hence for d = 3 we obtain the improved bound 

r 2 iog(2 + k 2 / 3 ) x r 2 iog(2 + rl(i- wy 1 ). 

Using all these improved bounds in Sec. I3.4H3.6I we conclude that, for d = 3, if 6,(1 — w) is 
sufficiently large so that c-j^ l (l — ru)^ 1 < C5 and Cj — w) > ^, then 

Hz, w) = r^ 3 (d(i - w)) + o(r 2 io g (2 + H(i - ^r 1 )) • 

We have already proved in Sec. 13.61 the same formula with the error bound £~ 2 l°g£) valid 

4 2 

for all w G [0, 1) and large £. (Recall that both <J>(£, u;) and £ _5 -^3(£ 5 (l ~~ w )) vanish when 

2 

1 — w > C3^~^-) Taking these facts together it follows that (jl,40p holds. This concludes the 
proof of Theorem 11.111 □ □ □ 

4. The paraboloid approximation 

4.1. Definition and basic properties of the general H-function. We now introduce a 
general lattice probability function E(y, y'; h; v) involving two cut paraboloids in R d_1 . This 
is the function in terms of which we will later express our asymptotic formula for < &o(C) w i z : <f) 
as £ — > 00, cf. Theorem 1 1 . 71 and (|5.66p . We keep d > 3 throughout this section. 
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Recall 

pd- 1 ■-{x = (x 1 ,...,x d _ 1 )eR d - 1 : x x > x\ + . . . + x\_ x - l}, 
For ft G R 1 ^ 1 and y G R^ 1 we let P%~ X (y) be the following cut translate of P d ~ l : 

(4.1) P^iv) ■= ^ d h - n ( pd_1 -y) = {xe R^ 1 : x + y G P^ 1 , ft • ;c < 0}. 

Thus P^ -1 = P^ _1 (°) ( cf - (ES3D)- Now for y,y' G R d_1 , ft G E^T 1 and u > 0, we let 
E(y , y' ; h; v) be the probability that a random lattice of covolume v has empty intersection 
with both Pft _1 (y) and P^ _1 (y')' Le - 

(4.2) Bfj/.y'^;,) := F ({m G if^ : (u^Z^M) n (P^(y) U ^V)) = })' 
In the special case y' = y we also write, for short: 

(4.3) E(y;h;v) :=E(y,y;h;v). 



We will in fact only consider E(y, y'; ft; t>) for y, y' G P d_1 ; actually we will even have y, y' G 
P ' -1 throughout the paper except in Proposition 14.21 below. 

The function E(y,y';h;v) satisfies an invariance relation under the simultaneous trans- 
formation of the couple (y,y') by any affine linear map preserving P d_1 . Let us write 
AGL(<i — 1,R) for the group of non-singular affine linear transformations of We rep- 

resent the elements of AGL(d - 1,R) by pairs (M, £) with M G GL(d - l,R) and £ G R d_1 , 
where the action of (M, £) on is given by y i— )■ i/M + Now note that for any 

T = (M,£) G AGL(d - 1,R) which maps P^ 1 onto itself we have, directly from (|4TTj) . 

(4-4) P d -\v)M = P d ^_ 1 {yT). 

(Note here that ft^M -1 G R^ -1 . Indeed, for all sufficiently large t > we have tei G P^ 1 — 
£ = P d ~ x M and thus teiM -1 G P d_1 . This implies eiM -1 = se\ for some s > 0, and 
hence ft^M -1 ■ e.\ = ft • (eiM -1 ) > 0.) From (|4.4p and the fact that // is preserved under 

L h> | det M\~*=iLM, we get 

(4.5) E(y,y';h;v) = E(yT,y'T;h t M- 1 ;v\detM\). 
As a special case of this relation we have 

(4.6) E(y,y';h;v) =E(yK,y'K;hK;v) for any K G 0(d — 1) with e±K = e\. 
Next note that for any a, (3 G R, a 7^ 0, the following affine linear map preserves P d_1 : 

/a 2 \ 

2a/3 a 

(4.7) r ttij8 := (M aij9) (a 2 + /3 2 - l)ci + /9e 2 ) , M afi 



a 



a 



V 

The set of these maps T a p forms a group, with multiplication laws 

Ti rri rri rji — 1 rri 

Applying (|4.5|) repeatedly with T = K as in (|4.6|) and T — T a i( g as in (|4.7|) we see that {y,y') G 
(P d_1 ) 2 may always be transformed to a pair of vectors with y = and y' G spanjei, e2j-. It 
is now natural to define, for a > 0, b G R, 

(4.8) H(a, 6; ft; v) := S(0, 0T ai6 ; ft; u) = S(0, (a 2 + 6 2 - l)ci + 6e 2 ; ft; v) . 
We note that this function satisfies the symmetry relation 

(4.9) E(a, b; ft; v) = E(a~ 1 ,a~ 1 b; (ahi, —2bh\ - h 2 , h 3 ,..., ha-i); a~ d v). 
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Indeed, applying (j4.5j) with T = T~ b we get 

E(a, b; h;v) = E (OT^ 1 , 0; h fa^; v\ det M~l | ) 

(4.10) = 5(a _1 , — a _1 6; (a 2 hi, 2abh\ + a/12, a/13, . . . , a/i^-i), a~ d v) , 

and using now (|4.6f) with K = diagfl, —1, 1, . . . , 1] together with the fact that E(y,y'; h;v) 
only depends on the direction of h and not its length, we obtain ()4.9p . 

Note that we are now using the same sign 5 for four different but related functions: 5(o~, v ), 
E(y,y';h;v), E(y;h;v) and E(a,b;h;v) (cf. (I3~65]l . ([Oil . (jOjl and (gSJ)). There should be 
no risk of confusing these, since the number or types (vector /scalar) of the arguments are 
different in the four cases. The relation between E(o~,v) and the other functions is of course: 

(4.11) E(a, v) = 5(0; (1, a, 0, . . . , 0); v) = 5(1, 0; (1, a, 0, . . . , 0); v) . 

The following lemma tells how to bring two points y,y' 6 span{ei,e2} D P^ 1 to normal 
position: 

Lemma 4.1. Assume that both y = y\e.\ + y2 e 2 and y' = y[ex + y 2 e 2 * n (viz., 
1 + 2/1 - 2/1 > and 1 + y[ - y' 2 2 > 0). Set 



1 + y[-y , 2 2 . u 2/2-2/2 



1 + 2/1-2/!' VT+yi -y{ 



oc = yi + yi - y|; /3 = 2/2; a = 

T/ien yT Q -J = and y'T^ = 0T a , fe . 

Proof. This is verified by a direct computation. □ 



4.2. Some properties of the function -F^(t). In this section we prove the properties of the 
function F^(t) stated in the paragraph below Theorem [TTTTJ and we also derive Theorem ll.131 
as a consequence of Theorem 11.111 and (|1.2ip . 
Recall that we have defined, in (|3.75p . 



r ' (t) = (.i-i)r(j-W I I s(". ""d-^ 1 **- 

We introduce the function (for a > 0, & £ 1) 

(4.12) p(a, 6) := mf{u > : 3h G R^ 1 : 5(a, 6; fc; u) > 0}. 
Then in particular we have (cf. (|4.11|) ) 

(4.13) p(l,0) = inf{v > : 3a 6 R>o : E(a;v) > 0}. 

It follows easily from (|3,65p and [29\ Lemma 2.3] that E(a,v) is a continuous function of a 
and v. Hence we conclude that, for t > 0, 



(4.14) F d (t) >0^t< 23-^(1, 0)-3 = vWl,0) 

(cf. (|6.3p below for the last relation), just as stated in the introduction. 

Next, it is easy to see that Fd(t) stays bounded from below as t — > 0. Indeed, note that 



v oLi-i(w d ~ 1 P?-\ l n n\) x (1 + cr) d v 1 ; hence 5(<t, w) » 1 holds whenever (1 + a) d v 1 



(1,<7,0,...,0) 



IS 



smaller than some positive constant which only depends on d (cf. [29} Lemma 2.2]). In 
particular if t is sufficiently small then the integrand in (|3.75p is X a d ~ 3 (l — y) d ~ l for all 

I < y < 1, <r < and thus > 1. 

However we even have that lini£_>o ^dCO exists and is positive: 

Proposition 4.2. For every d >3 we have 

, x ,s 2 3 - d -l^l- 1 r(d)r(2-|) /■«> , . 9+2 

4.15 lim F d i = 5 ^-i / E(e 2 ;er,v)v- 2+ ddv. 

v ; t^o+ dK > d(d-i r |-i r d + 2-| c (d )Jo 1 ; 
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Proof. Using (|4.5p with T = T a ^, a = ~/|=p and j3 = we ma Y rewrite (|3.75p as follows: 

(4.16) 

F d (t) = Ktl' 1 jf * £° E(^L=e 2 ; e i; HH(1 + |a 2 )-f y) a*" 8 (1 - y)*" 1 *r dy, 

2 3(l-4) *f-l 

where K = ,, , NT ,,rf 7r _, N> , . We now have, uniformly over all x £ 0, 1 and v > 

(d-i)r(f-i)c(d) J L J 

|H(xe 2 ;ei;w) - E(e 2 ;er,v)\ 

< v' 1 ma X {vol d - 1 (P^ 1 (xe 2 ) \ P^ 1 (e 2 )),vol d - 1 (P^ 1 (e 2 ) \ P^\xe 2 ))) « v~ l {l - x) 
(cf. [291 Lemma 2.3]), and also 

(4.17) E(xe 2 ;er,v) < min(l, v 2 "^" ) 

(cf. [221 Cor. 1.4]). Let us keep t < 1 for the rest of the proof. Using the above two bounds 
we see that the error caused by replacing —j==e 2 by e 2 in (|4.16|) is: 

< ii" 1 J J™ minjl, + o-)- d yf-^,t§{l + ^)^ 2 y _1 1 fr d ~ 3 (l - y)^ 1 dady. 

(4.18) ^ti~ l min^l, (t-^a- d ) 2 ~^ ,t^a d - 2 y^a d ~ 3 dy da. 
To compute this we note that 

mm( A, By L ) dy = < y v ' " 

yA if < A < B. 

Furthermore note that for 1 < a < we have 1 < (t~ a o~ d ) 2 and 1 > t^a d ~ 2 , while for 

a > t~2 we have 1 > (t~ , and (t 2cr d ) 2 rf- 1 > t2a d 2 holds if and only if a < t c , 

where c := - ^-7!%) ( note ~I < c < Writing also d = 3rf2 -_ 7 ^+ 2 (note d > 4), we 

now obtain that (|4.18p is 

/ r-t- 1 / 2 r t c 
«* i_1 fy ^a M - 5 (l + log(t-i C T 2 - d ))^ + jf i/2 tia 2d - 5 (l + log((t c a- 1 ) c '))da 

+ y t a+ d-l(T d-1 J a 1 «t3i-l. 

Hence we have proved 

F d {t) = Kit- 1 f H (e 2 ; e i; 2 1 -#^#(1 + I CT 2 )-f y) ^ 3 (1 - y)^ 1 da dy + 0{t&) . 



Substituting y = (1 + 4<r )ax the double integral becomes: 

-(eajei^^frfx) J ^ ' " (l - (l + i<r 2 )^x) d_1 (1 + ±cr 2 )V- 3 dadx. 

Here the inner integral equals 

_ 2 _ 2. 

2 d - 3 J" d (1 - rix) d -Vi(r - l)t" 2 dr = 2 d ~ 3 jT * (l - rf *)"" V~ 2 dr + 0(*- 2 +3) 

^ 2+ i(l + 0(xi)), 



2 d - 2 r(d)r(2 

dT(d + 2- |) 



uniformly over < x < 1. Using this and the bound (|4.17p we obtain (|4.15p (and we further- 



d+l 



more see that the rate of convergence is 0(t 3d ~ 1 )). □ 
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We next turn to the proof of Theorem 11.131 using Theorem 11.111 and (|1.2ip . The key step 
in this derivation is the following formula. 



Proposition 4.3. 

(4.19) / F d (t)dt 



2 i-d 



(d-l)d{d + l)((d)' 

Proof of Theorem \1.13\ using Proposition \4-3\ We may evaluate the integral Jgd-i w) dw 
by introducing polar coordinates w = (1 — u)u> (0 < u < 1, u G S^ 2 ) and using Theorem ll.lll 
together with the fact that F d {t) = for all t > ^Ja d {\, 0) and $(£, w) = unless 1 — w <C 
This gives, for large £, 

(4.20) / $(^,«;)duj = vol(S^ 2 )r 2+ ^ / F d (u^){l-u) d - 2 du + 0(r 2 ^)- 
Jb^- 1 Jo 

_2 

(Here for d = 3 we used the fact that, for every fixed c > 0, 3 log(2 + ^3n _1 ) du <C £~3.) 
Replacing the factor (1 — u) d ~ 2 by 1 in the integral in the right hand side of (|4,2U[) causes an 
error <C £ _2_ d, since F d (t) is uniformly bounded and of compact support. Hence we get, via 
Proposition 14.31 

f $(t,w)dw = voi(sf- 2 ) - rr-T^ r 2 + o{c 2 -h. 

This concludes the proof, in view of (TOTTl and vol(Sf -2 ) = 2vr^r(^ 1 )" 1 . □ 

It now remains to prove Proposition 14.31 We need the following lemma. 
Lemma 4.4. 

(4.21) ( Z(y;e 1] l)dy = l. 

jpd-i 

Proof. Let X a = X d d ~ 1] = ASL(d - 1,Z)\ ASL(d - 1,M) be the space of affine lattices (i.e. 
translates of lattices) of covolume one in R rf_1 , endowed with its invariant probability measure 
fi a and standard projection 7r : X a — > x[ d 1 \ Let X a C X a be the set of L G X a for which 
there is a unique point y(L) which has minimal ei-coordinate among the points in L n P d ~ l 
(note that #(L fl P d_1 ) = oo for every L G X a ). Then X a is open and of full measure in 
X a , and L \— > (y(L),ir(L)) is a smooth injective map from X a onto a certain subset O of 
pd- 1 x X\ , so that 

(4.22) i = ^ a (X a )= f [ l((y,Z d - 1 M)en)d l M(M)dy. 

Now for given y G P d ~ l and M e X l we have (y.Z^M) G if and only if Z^M n 
pd- 1 (y) = and Z d_1 M n (P^ 1 - y) D {xi = 0} = {0}. The last condition holds for fi- 
almost all M G X\. Hence the inner integral in (|4.22p equals S(y;ei;l), and this proves the 
lemma. □ 



_____ -id d 

Proof of Proposition Using (14.51) with T = T _i _i, where u = 2 ~2t~2y we get, for 

1 1 i) i,imi J 

any t, a > 0, < y < 1, 

E(ct, 2 1- it^ y ) = S(aei + 6e 2 ; e x ; l) 

where (for any fixed t > 0) 

J a = a(<r,j/) = Qa 2 + l)^ 1 "! iy-f) - 1 
\b = b(a,y)=2 2 dcrtzy d. 



(4.23) 
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One checks that the map (a, y) i-> {a, 6) is a diffeomorphism from (0, oo) x (0, 1) onto {(a, b) : 
b > 0, a > b 2 — 1 + 2 1 ~d£}, with the inverse map 



(4.24) 

and the Jacobian is 
(4.25) 



a = 2b(a + 1 - 6 2 )~^ 
y = 2^ l t^(a + l - b 2 y%, 



d((T, y) 



d(a, b) 

Hence (|3.75p may be rewritten as follows: 



22- 1 dt2( a + l-b' 



^ 2 



2-^i- 1 



Fd{t) = (a ij' iv^ ^" 1 / / i 2 H(aei + 6e2; ei; x) 

(d- l)r(§ - l)C(a) Jo Jb 2 -i+2 1_ 3i 
(4.26) x (a + 1 - b 2 )~ d b d - 3 (l - 25-^1 ( a + 1 - 6 2 )- da do. 



Substituting this formula in F^it) dt and then changing the order of integration and using 

, , ,23-'(a+l-t=) . ,,1-1 2 3 -' I (a + 1 - 6 2 ) d 

(4.27) ^ ( "-'(l-2^(a+l-f> 2 H) ■ 

we get 

roa ^—d^^ — l roc roc 

(4.28) / F d (t)dt = lW ,^ lUvd / / H(ae 1 + 6e 2 ; ei ;l)6^ 3 dad6. 
Jo (d - l)d(d + l)r(| - l)C(d) do A 2 -i 

Now use the fact that S(aei + be 2 ; ei; l) = S(oei + bu; e x ; l) for any u G {0} x Sf~ 3 C R d_1 
and integrate over this sphere; this gives 

/■oo 2,^ d f 

and now (|4.19p is a consequence of Lemma 14.41 □ 
4.3. On the size and continuity of S(a, b;h;v). 

Lemma 4.5. For all a > 0, b G R, fa = (/ii, . . . , /i<f-i) £ R+ _1 and v > we have 
E(a,b;h;v) < minjl, ((l + ^ 



x a— 1 



||(26/ tl + / i2 ,/ t3 ,...,^-i)|K- d \ 2 -^t 



a + 

where h! = (/i 2 , . . . , /i<f-l)- 

Proof. It is clear from the definitions and (|4.6p that S(a, 6; < 3(0; fyf) = H(^-W-,u); 
hence by Lemma 13.141 we have 



E(a, b; h; v) < min|l, (^(l + ; 

The lemma follows from this bound by also using (|4.9p . □ 

Lemma 4.6. For any x,y > and a > max(^, 1) we /lave 

(4.30) P^ 1 - (yei + e 2 ) C a(P d ~ 1 - (sci + e 2 )) . 
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Proof. The point x = (x±, . . . ,Xd-i) belongs to the set in the left hand side of (|4.30p if and 
only if x\ > (x 2 + l) 2 + x\ + . . . + x 2 d _ l — (1 + y), and it belongs to the set in the right hand 

side of (ICTD if and only if ^ > (ff + l) 2 + f + . . . + - (1 + x). Hence our task 

is to prove 

(4.31) a((x 2 + l) 2 + x\ + . . . + x\_ x - (1 + y)) > (x 2 + a) 2 + x§ + . . . + x\_ x - a 2 (l + x), 
for all x 2 , ■ ■ ■ , Xd-i G R. This simplifies to 

(4.32) {a - l)(x| + x\ + . . . + x 2 d _ x ) + a{ax -y)>0, 

which is clear when a > max(|, 1). □ 

Lemma 4.7. For any fixed a, b, h, E(a, b; h; v) is an increasing function of v £ M>o- 

Proof. It suffices that E{y , y' ; h; v) is an increasing function of v for fixed y,y' G P d—1 ,/i G 
Ri _1 . This follows directly from the definition (|4.2p . since 

^ ( ^-i (y) up^V)) c ^(if-^up^V)) 

whenever v' < v. □ 

Lemma 4.8. S(a, 6; /i; u) is a continuous function on M>o x K x M'Jr 1 x M>o- 

Proof. It suffices to prove that E(y , y' ; h; v) is continuous. Fix (y,y' ,h,v) G P d_1 x x 
M + _ x lR>o and let (y, y', /i, 5) run through a sequence of tuples in P^ 1 xP w x M^T 1 x M >0 
tending to (y,y ! ,h,v). Then 

hmsup (tT^i^Cy) U P^y')) A v-^{P d h \y) U P^y')) 

(y,y',h,v) 

cv-^d(Pt 1 (y)uPt\y')), 

and thus ([14, Thm. 1.2.2]) 



hmsup voi d _! ^-3=1 (^(i/) u Pt'iv')) a v-^iPf'iy) u P^y'))) = o. 

(y,y',h,v) 



Hence by [29^ Lemma 2.3], 



lrmsup|H(y,y';h;S) - E(y,y';h;v)\ = 0. 

(y,y',h,v) 



□ 



Lemma 4.9. There is a constant c > which only depends on d such that, for allO < a < 10, 

i^ 1 andT a ,n e [|, |] 



& £ 8, d > 0, /i = (/ii, . . . , hd-i) G 1 and r a ,r fc G [h, §], we have 



(4.33) E(a,b;h;v) < E[T a a,T b b; (r b 1 h 1 ,h 2 ,.. . ,/td-i); (l + c(|r a - 1| + |r 6 - 1|)) 



Proof. Set a' = r a a, 6' = 17,6 and fe = (t^~ h\, h 2 , ■ ■ ■ , h^-i). It suffices to prove the inequality 
for t / since the case 6 = then follows by continuity (Lemma I4.8p . By (|4.5p with 
T = T_2/6',i we have, for any v' > 0, 

H(a / ,6 , ;fc;v , ) = ^({AfGX 1 : Z d ^M n ^(P^V) U P/~V)) = &}) 

where £ = A^M"*,^ 1? y' = ^ei + e 2 , z' = ^ei-e 2 and u/ = 2"^" \b'\ ^n'"^ . Similarly, 
using the fact that h t M~ 2 , b l ~ £, 

E(a,b;h;v) =^({MeIi : Z^M n w(P^ 1 (y) U P/" 1 ^)) = 0}) 
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where y = pei+e2, 2; = ^-ei— e2 and w = 2 d - 1 \b\ d ~ 1 v d ~ 1 . Now take 5 = max(l, r fc ~ ,r„T^~); 
then by Lemma 14.61 we have 

w'P*-\y')c5w'P*- l (y) and w'P d -\z') C cWP^Os), 

and thus E(a,b;h;v) < E(a' ,b';k;v') holds so long as tu > <5u>', viz. v < 5 1 ~ d T b ~ d v', which is 
certainly true for v' = (1 + c(|r a — 1| + |r& — l|))v with c sufficiently large. □ 

4.4. Approximating packing probabilites with H(o, b; h; v). Just as in the proof of The- 
orem 11.111 a crucial step was to approximate the probability of a random lattice avoiding a 
given cut ball by the corresponding probability for a cut paraboloid (cf. Sec. 13 . 5[) . so it will 
be important in the proof of Theorem II .71 to carry out the corresponding approximation for a 
union of two given cut balls. Given h G M.^ 1 \ {0} and w, z G 3 d ' 1 we define 

(4.34) t h (w) := (w + Bf- 1 ) n M^ 1 
(this agrees with (|3,54[) if iw = iwei) and set 

(4.35) € h {z,w):=€ h (z)U€ h (w). 

Finally let T(z,w,h,v) be the probability that a random lattice of covolume v has empty 
intersection with <£h( z , w), viz. 

(4.36) T(z,w,h,v) :=^({Melj W) : Z^Af n u - ^ u>) = 0}). 

Our goal in the present section is to approximate the function T(z,w,h,v) from above and 
below with the function E(a, b; h; v). 

When proving Theorem ll.7l we may without loss of generality assume w > z, since $o(^) w , z, (p) 
&o(l;, z , w, <p) and also the right hand side of (|1.29p is symmetric in w, z (as will be seen from 
the definition (|5.66p . using (|4.9p ). For given < z < w < 1 and cp G [0, |), we now make an 
explicit choice of corresponding vectors w = (wi, ■ ■ ■ , w^-i), z = (zi, . . . , Zd-i) G B d ~ l . 

[zw(sm (f)e± + z(z — w cos <p)e2) 



, c 1 \/ z 2 + w 2 — 2zw cos tp 

it z > w cos (p : < v 1 r 



(4.37) 

if 2 < w cos 



y 7 ;? 2 + w 2 — 2zw cos </? 



zw{sm. <p)e\ — w(w — z cos <p)e2) ; 



= u;(cos </?)ei — zi;(sin <p)e2- 



These jz,to are easily verified to satisfy ||to|| = w, \\z\\ = z and (p(z,w) = (p. Note that 
z > w cos ip holds if and only if the triangle AOzw is acute; the point of our choice of z, w in 
this case is to make z\ = w\ hold. 

For z,w given as above we now wish to approximate <th(z,w) by two cut paraboloids. In 
fact we will use two translates of the same paraboloid P u , r (cf. Sec. I3.5[) . with u = yl — w\ 
and appropriate r. This means that near the origin, w-\-P ur looks very much like w+Bf^ 1 (cf. 
Lemma f3.11l and note W2 < 0). Also z-\-P ur is in many cases a good approximation of z+B d ~ l 
near the origin; however if Z2 is near \J\ — z\ then z + P Ujr may even fail to contain the origin, 
and a much better approximation of z + is given by z + p(P ur ), where p : — > R^ 1 
denotes reflection in the hyperplane (viz. p((x\, . . . , x^-i)) = (xi, — X2, X3, . . . , a^-l))- With 
^4 = A(u,r), B = B(u,r) as in Section [3.51 we have 

(4.38) z + p{P Ujr ) = {z + ^e 2 )+P u ,T- 

In fact we will use z + p(P u . r ) in place of z + P M/r if and only if c/? 2 > 3(1 — z). In view of the 
above relation, it is convenient to introduce the point 

Jz + fe 2 if (/? 2 > 3(1 - z) 



(4.39) z > = z '=(z' 1 ,z 



'z,(f,u,r ~ V 6 !) ^2' ■ • • ) 1/ 



otherwise. 
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Note that ip 2 > 3(1— z) can only happen in the first of the two cases in (|4.37p . since z < w cos ip 
implies z < w cos ip < cos ip < 1 — \<p 2 - Note also that if r = —u then B = and z! = z, and 
by Lemma l3.12f i) we have 

(4.40) t h {z, w) C ((*' + P u _ u ) U (w + P u n R*: 1 . 
The following lemma gives conditions for the opposite inclusion to hold: 

Lemma 4.10. There is an absolute constant eg > such that whenever < z < w < 1, 
< (p < jq, h = (hi, . . . , h d -i) 6 R+~\ < u < r < \, and 

r > Cg(yi - Z + lf + li^jr) ^' := (^2, • • • 

i/ien we /tai>e ; /or z asm (|4.37[) and z' as in (|4.39|) . 

(4.41) {{z' + P u , r ) U (to + P u , r )) n R^ 1 C £ h («, to). 
Proof. Recalling the definition of <th( z , w ) we see that it suffices to prove 

(4.42) (z' + P u>r ) n R^ 1 Cz + Bf- 1 and (w + P u , r ) n M^ 1 C w + fif" 1 . 

In view of (|4.38p and Lemma l3.12f ii). in order to prove the first inclusion in (|4.42p it suffices 
to prove 



(4.43) (z 1 + P u , r ) n R^ 1 c{x 1<Zl - Vl-r 2 } . 

Without loss of generality we may rescale h so that hi = 1. But we have by (|3.59|) . 

P u ,r = (C - g)ci - ^e 2 + {xi > A(x\ + ... + x 2 d _ x )}. 

Also the image of the halfspace R^Z 1 under the translation x i— )■ a; — z' — (C — jr)ei + TA e2 
is computed to equal Aei + Ru" 1 , where 

\~- Zl -C + ^ + h 2 (^-z' 2 ). 
Hence ()4.43p is equivalent with 



(4.44) {xi > A(x\ + ...+ x 2 d ^)} n (Aei + M^ 1 ) C {xi < -C + - yjl-r 2 }. 

Note that < A x 1 (cf. (|3.59p and recall < -a < r < ^). Using the we compute that the 
supremum of x\ taken over all points x lying in the set in the left hand side of (|4.44p is 

(4.45) = (AA)' 1 (\\h'\\ + (\\h'\\ 2 + 4AA) 1/2 ) 2 < A + o(\\h'\\ 2 + \\h'\\ Vmax(0, A) 

(This presupposes \\h'\\ 2 + 4AA > 0; in the opposite case the set in the left hand side of (|4.44|) 
is empty, so that the desired inclusion holds trivially.) 

Now note that if z > w cos ip then < w — z < w(l — cos (p) < \ip 2 , and hence 

(4.46) z 2 + w 2 - 2zwcosip = (w - z) 2 + 2zw{\ - cosip) = ip 2 (l + 0(l - z + ip 2 )). 
The same computation also shows 

(4.47) z 2 + w 2 - 2zwcos<p > (p 2 . 
Using ([OS]), (|4T4T1) and ([437]) we obtain 

(4.48) 1 - zi x 1 - z\ <. 1 - z + p 2 . 

This bound is obviously also true when z < w cos ip, cf. (|4.37p . i.e. it is true in general. We 
also get from (|4,37p (using z — wcostp < w(l — cos ip)), 

(4.49) < z 2 < ip- 

Also note that D«r 2 ,4xl, \B\ < r 3 and C = -1 + <3(r 2 ) (cf. (pT59]) and recall < u < 
r < |), and ^ - 4 = _ z 2- 



42 JENS MARKLOF AND ANDREAS STROMBERGSSON 

It follows from the above observations that (|4.45p is 

(4.50) < -c + ^ - 1 + o((VT^ + v + \\ti\\)(VT^ + if + \\h'\\ + 

This has been proved under the assumptions A < z < w < 1, < <p < j^, h G 
and < u < r < ^. Now if we also assume cg(\/l — z + p + irer) ^ r ^ ^ where eg is a 



/m 



h! II 

sufficiently large constant (this in particular forces to be small; hence \\h 



hi 



then it follows that the big-O-term in ()4.45p is < |r 2 , and since |r 2 < - 



1-vT 



l+Vl-r 2 
this implies that (|4.44p holds. 

This completes the proof of the first inclusion in (|4.42|) ; the second inclusion is proved by a 

completely similar argument. □ 

Next, in order to relate (|4.40p and (|4.4ip to the function E(a, b; h; v), we need to transform 
((z / + P u>r .)U(w + P Uir ))nlR^ 1 by a linear map into a union of the form P^' 1 (0)\J Pj^ 1 (QT a>b ) , 
cf . (|4.2p and (|4.8p . The following lemma gives a detailed description of the parameters occur- 
ring in this transformation. 

Lemma 4.11. There is an absolute constant c\q G (0, jq] such that for any fixed z, w, p with 
1 — ciq < z < w < 1, < p < cio, there exist a function M : [— cio,cio] — > GL(d — 1,R) and 
C 1 functions a, a : [— cio,cio] — > R>o> b : [— cio,cio] — >• M>o, /? : [ — cio,cio] — >• M, smc/i that for 
z,w as in (|4.37p . as m (|4.39p . u = \fl — w\ and arbitrary r G [— cio,cio] and h G H.T -1 , 
we /ioue, writing M = M(r), a = a(r), b = b(r), a = a(r), j3 = /3(r): 

(4.51) (((*' + P Ujr ) U(w + P u>r )) n R*: 1 ) Af = P^^O) U jf- 1 (0T a , 6 ) 
where 

(4.52) fc = (ah lt 2/3hi + /i 2 , /13, • • • , h d -i), 

and furthermore, with R = (1 — z) + p 2 + r 2 and mi/i absolute implied constants: 

da 



A- 












\/2(l 


-> 



(4.53) 



1 + 0(P)): 



a = A /i(l-^)(l + 0(P)); 



db 
dr 

da 



1 — w 
1 - i 



P; 
i?; 



|/3| < yjl-z + p 2 ; 
< detM = 2 1 "i(l 



dr 
d^ 



dr 



z) 2 1 



1 + 0(P)). 



As an auxiliary lemma, let us first note the following regarding the functions A = A(u,r), 
B = B(u,r), C = C(u,r), D = D(u,r) introduced in Section! 



Lemma 4.12. The following bounds holds uniformly over all u,r with \u\, \r\ < i: 



dD 



dr 



■C \u\ + |r|, 



dA 



dr 



■C M + \r\ 



dB 



dr 



< + |r|), 



<C u 2 (\u\ + \r\). 



Proof. The bound <C |u| + |r| is proved by a direct computation and the other three 



bounds follow trivially from this. 



□ 



Proof of Lemma \4-ll\ Let z,w,<p (and thus w,z,z') be given as in the formulation of the 
lemma, and set u = yl — w 2 . Also set e := —1 if p 2 > 3(1 — z) and otherwise e := 1, so 
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that z' = z + |(1 — e)^e 2 . Now for any r G [— cio,cio] we let ^4 = A(u,r), B = B(u,r), 
C = C(u,r), D = D(u,r) be as in Section [331 define T x G AGL(d - 1,R) by 

(4.54) xT x = (x 1 ,...,x dr . 1 )T 1 := [Ax\ - 1 - AC + \B 2 , Ax 2 + \B, Ax 3 , ... , Axa-i) , 
and set 

(4.55) y := (-z') r i = (~M - 1 - AC + |S 2 ) ei + (e±fl - Az 2 )e 2 ; 
y' := (-w)ri = ( r Aw 1 -1-AC + \B 2 ) ei + (\B - Aw 2 )e 2 . 

Finally define a = a(r), (3 = f3(r), a = a(r), b = b(r) as in Lemma 14.11 applied with y,y' as 
in (|4.55p (we will see that y,y' lie in provided that cio is sufficiently small; cf. (|4,63p 

and (|4.66p below), and set T = T±T~^ and 

(4.56) M = M(r) := diag[A, . . . , A]M~^. 

Then by construction we have T = (M, £) for some £ G (-z')T = 0; (-w)T = 0T ai& , 

and P Ui rT = P^ 1 . Also by a quick computation one checks that R^M = R^ 1 for all 

h G R+ _1 , with A; as in (|432j) . Hence (|4"3Tj) holds. 

It remains to verify that the functions M,a,b,a, j3 have the properties stated in (|4.53p . 
Writing y = y\e.\ + y 2 e 2 and y' = y[ei + y' 2 e 2 , we compute 

(4.57) 

A 

1 + yi - vl = A{-zi - Az\ + eBz 2 - C) = — (l + w\ - 2w lZl -z\- D(u + ez 2 f) ; 

1 + y'i - y 2 = A(- Wl - Awl + Bw 2 - C) = — (1 - w 2 - D(u + w 2 f) . 

Note that W\ > Z\ always holds, and recall (|4.48p in the proof of Lemma 14.101 It follows that 

(4.58) u 2 = 1 -w\ < 1 - z + y 2 . 

Hence assuming that cio has been taken sufficiently small we have < u < ^, and since also 
\r\ < cio < jq, (|3.60p implies 

(4.59) D-^u 2 + r 2 . 
We also get (cf. (13391) ) 

(4.60) A = \ + 0{R) and — = \ + 0{R). 

l nil J 

Now if z > u; cos <p then we obtain from (|4.57|) : 

(4.61) 1 + Vl - y\ = — (1 - z 2 - D{u + ez 2 ) 2 ) , 
and here if e = —1 then (since < z 2 < u) 



1-z 2 



2 



(4.62) u + ez 2 = < y/l^z 

v / l-z 2 + z 2 + z 2 

while if e = 1 (thus (p 2 <C 1 — z) then we still have u + ez 2 < 2u <C \/l — i. Hence always 
when z > u; cos ip we get, using also (|4.59p and (|4.60p . 

(4.63) l + yi -y 2 = \{l-z){l + 0{R)). 

On the other hand if z < u;cos</? then we have </? 2 < 3(1 — z) as noted below (|4.39p . and also 
z 2 = and 

(4.64) 1 + yi - y\ = ^- ((1 - Wl f + 2wi(l - z) - Du 2 ) . 



1-1 
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Hence using (|4.58p . f|4.59f) and (|4.60[) we see that (|4.63p again holds; thus (|4.63p is true in 
general. By a similar discussion, also using Lemma 14.121 we find that, both when z > wcoscp 
and when z < w cos <p>: 

d 



(4.65) 



Or 



By similar computations (using u + 



1 — 10 



< {l-z)VR. 

< y/l — w 2 ) we also have 

< fl-ti;Y\/fl. 



9 



(l + y'i-2/2 2 ) 



<9r 



(4.66) l + y' x -y' 2 ' = \{l-w){l + 0{R)); 

We next study the difference y 2 — y<i- By (|4.55p . 

(4.67) y' 2 -y 2 = \{l-e)B + A{z 2 -w 2 ). 

If z > w cos then assuming cio sufficiently small and using (|4.46p and ()4.60p we have 

(4.68) A(z 2 - io 2 ) = ^\A 2 + - 2zu> cos <p = ^<p(l + 0(i?)) . 

Note also that if e = -1 then 1 - z <C <p 2 and thus by ([535]) , and P~59"j) . |B| < Du < 

i2</5. Hence always when z > w cos </? we have 



(4.69) 



1 



^-y 2 = ^(l + C(i?)). 



On the other hand if z < w cos 99 then e = 1 and z 2 — w 2 = w sin </> = yj(l + 0(i?)); hence (|4.69p 
again holds, i.e. ()4.69p is true in general. By similar considerations, also using Lemma 14.121 
we find that, both when z > w cos (p and when z < w cos <p, 



(4.70) 







^(^2-2/2) 



Note that by assuming cio to be sufficiently small we can force the big-O terms in (|4.63p and 
(|4.66|) to be less than ^ in absolute value. Hence the first three lines of (|4.53|) now follow from 
LemmaO combined with (g]B5D , (|Q5J1 . (|4T55|) . (gSSD, (0770]). The fourth line of (|Q5|) follows 
from (3 = y 2 = e\B - Az 2 , \B\ < u, A < 1, < z 2 < u < \A ~ * + V 2 i and Lemma I4TT21 

Finally the last line of (|4.53|) follows by also using det M = A d ~ x a~ d = ^4 d_1 (l +y\ — y 2 ) 
cf . (|4.7p and Lemma I4TT1 



d 

□ 



In the next two propositions we give the desired approximations of T(z, w, h, v) in terms of 
the H-function. We start with the approximation from above, which is in some respects more 
complicated than the one from below. 

Proposition 4.13. There exist constants c\\ G (0, jq] and c\ 2 > 1 which only depend on d 
such that for any fixed z,w,ip with 1 — c\\ < z < w < 1, < <p < c\\, there exist C 1 functions 
a : [0, en] — > M>o and (3 : [0, en] — > R which satisfy the bounds 

(4.71) 



i\/T^ < a(s) = ^5(1 - ^) (l + 0(1 - z + p 2 + s 2 )) ; |a'(s)| < Vl^^/l - z + ^ + 



.2. 



|/3(s)| < Vl - z + ip 2 



|/3'(s)| <^l-z + ip 2 + s 2 



for all s G [0,cn], and which have the property that, for z,w as in (|4.37p . and for all v > 
and all h G R+ _1 with K < en, 



T(z, to, /i, u) < H 



1 — to 



« 72(1^) 



' («(^) /l i ) 2 / 3 (7]^if) /l i + ^2,^3,---,^-i); 



(4.72) 



1 a / 

2 1_ 2(1 - z 



) *v{- 



1 + C12 1 - z + <p> 2 + 
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Proof. We will use the constants cio from Lemma [4.111 and eg from Lemma [4.10i After possibly 
enlargening eg we may assume that ^/l — w'f < cg(\/l — z + <p) whenever 1 — cxq < z < w < 1, 
< if < cio (cf. (|4.58p ). Take c\\ G (0, cio] so small that cg(^cu + 2cn) < cio- 

Now let z, U7, (p (and thus z) be given subject to 1 — en < z < w < 1 and < <p < cu. 
Let us write a, a : [-c w ,c 10 ] -» R >0 , 6 : [-c 1Q) cio] -> M>o, /So : [-cio,cio] -> R for the 
functions provided by Lemma |4.11[ Now for s G [0, cu] we set 



r = r [s 



(s) := c 9 (Vl - z + tp + s); ai(s) = a (r(s)); = /3 (r(s)). 



(Note that r < cio < to for all s G [0, cu] because of our choice of en; in particular «i(s), 
/?i(s) are well-defined for all s G [0, cu].) We set u = yl — as in Lemma T4.1H note that 
u < r(s) for all s G [0, en], because of our choice of eg. 

Now let h G M^ 1 be given, subject to < c\\. Set s = -|^|, r = r(s) and M = M(r(s)), 
where M : [— cio, cio] — >■ GL(d — 1,K) is as in Lemma I4.1H then 

((z' + P u>r ) U (to + P u ,r)) n R^M = P^o) u Pt\oT a , b ) 
with a = a(r), b = b(r) and 

k := (ai(s)hi,2(3i(s)hi + /i 2 , h 3 , . . . , hd-i) ■ 
Also by Lemma 14.101 we have 

((z' + P U}r ) U (to + P tt)r )) n K^ 1 C Cfc(*, to). 
Hence, recalling (|4.2p . (|4.8p . ([4.36P and the fact that // is G-invariant, 
(4.73) T(z, w, fc, u) < S(o, 6; fe; (det M)u). 



Using now also Lemma 14.91 it follows, assuming that T a := a 1 W -j— ^ and := b 1 , ^ (if 



</? = 0: T;, := 1) both lie in [=, |], that 



2' 2J' 



(4.74) E(a, b; k; (det < S (Jjz^, ^/2{l-z) ] fa** 1 ' " " " ' ^"0 ; W ') ' 

where v' = (det M)u(l + 0(\r a - 1| + |r 6 - 1|)). 

But from Lemma 14.111 we know that |r a — 1|, |r& — 1| <C 1 — z + p 2 + r 2 ; hence |r a — 
1|, |t& — 1| <C 1 — z + if 2 + s 2 , and thus after possibly shrinking cu we can ensure that 
|r a — 1], ]t"6 — 1| < | always hold for our w,z,h. Hence we see, using also the fact that 

detM = 2 1_ i(l - z)~i(l + 0(1 - z + p 2 + s 2 )) (cf. LemmaSHD, that (127721) holds, if we 
define 



^2(1 - z)b(r(s)) 

a(s) = ai(sj; and p(s) = Pi(s), VsG[U, cnj. 

(If </? = then 6 = 0, and we set a(s) = ai(s).) Finally the properties in (|4.71|) follow directly 
from our definitions and Lemma 14.111 (taking cu sufficiently small). □ 

Proposition 4.14. There exist constants C13 G (0, A] and C14 > 1 which only depend on d 
such that for any fixed z,w,<p with 1 — C13 < z < w < 1, < ip < C13, there exist real numbers 
a, (3 which satisfy the bounds 



(4.75) ±VT^< a= J%(l-z) 1 + 0(1 -z + <^ 2 ) ; |/3| < ^1 - z + V 
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and which have the property that, for z,w as in (|4.37p . and for all v > and all h G 



td-l 



T(z,w,h,v) > El J- — -, == =; (ahi,2f3hi + h 2 , h s , ■ ■ ■ , h d -i) ; 



(4.76) 2 l ~2{l- z )-2 V h - Cu (i- z + (p 

where x + := max(0, x). 

Proof. This is very similar to the proof of Proposition 14.13] except that we apply Lemma l4,lll 
with r = — u = — \J\ — w\ (independent of h); in place of Lemma [4. 101 we simply use (|4.40p to 

obtain Y(z, w, h, v) > S(o, b; k; (det M)v); and finally we apply Lemma [4. 9 1 with r a := a-J 

, , -v/2(l-.z) -, /TIT \/2(l-^) , , , p-, 

and T6 := o— , and */ -j — , m place of a, o. U 



5. ASYMPTOTICS FOR <&(){£,, w , z ) AS £ — ^ CO 

We now start with the proof of Theorem II .71 The proof involves approximating <&o(£,w, z) 
with an integral involving the T-function (cf. (|5.27p below, as well as (|4.36p ). which is then 
estimated from above and below in terms of the H-function, using Propositions 14. 131 and I4TT4"! 
The resulting integral is then made cleaner in a series of steps, eventually resulting in the 
function Fq^ which we define in (|5.66p below. 

5.1. Initial reductions. Note that if d = 2 then Theorem II .71 (with F02 as in (|1.3ip ) follows 
directly from the explicit formula in [22j . Hence we will from now on assume d > 3. 

As pointed out in Section 14.41 we may assume w > z without loss of generality. Let us fix 



2 



the constant C3 so that C3 > -y/cr^l, 0) and $>o(!;,w, z,(p) = whenever 1 — z > c^~d (cf. 
Proposition II . 10) ; these conditions are equivalent to the conditions imposed on C3 at the start 
of Section f3.4l It will be clear from the definition of Fq^ in (|5.66|) that Fq d(ti, t 2 , at) = holds 

whenever h > y/a d (l,Q) (for recall ([4TT3D . KIM , and E(a,b;h;v) < E(^;v)). Thus (fL~29l 

_ 2 _ 2 

is automatic when 1 — z > 03^ <* . Hence from now on we will assume 1 — z < 03^ <* . 

Let C15 be a positive constant which is smaller than both en from Proposition 14. 131 and C13 

from Proposition 14.141 (We will later impose some further conditions on C15 being sufficiently 

small, but we will see that it can be fixed in a way which only depends on d.) If C15 < (f < ^ 

then by Theorem 11.91 and (|5.66p coupled with Lemma 15.31 below, both $0(^5 w, z, ip) and the 

o I 2 

main term in the right hand side of (|1.29p are <C £ , and thus (|1.29p is automatically 

true. Hence from now on we will assume < <p < C15. 

By Lemma 13.11 there is a constant < C4 < \ which only depends on d such that for any 

£ > and any translate 3 of the cylinder £33(0, 1, 1), we have that a\ > A := holds for 
all M G S d with Z d M n 3 = 0. We will assume from start that £ > max(l, (c 3 /ci 5 ) d/2 , cj d ); 
in particular we have 1 — C15 < z < 1 and A > 1. For later reference we recapitulate our main 
assumptions on z, w, ip: 

_ 2 

(5.1) 1 - z > c 3 £ 3; 1 - C15 < z < w < 1; < <p < ci 5 . 

We fix 2, as in (|4.37p . for our given z, w, (p. 

Let Td C cSj be a fundamental region for T\G as in Lemma f3.4l (applied with our A = c±£d ). 
By [291 (7.32)] we have 

(5.2) $ {Z,w,z)= ^^({MeG^fl^ : z d Mn3 = 0}) 

where 3 = £ a (3(0, 1,1) + (0,2;)), y = ^(l,z + w), Z d is the set of primitive vectors in Z d , 
and Gh y = {M G G : fcM = y}. Using the bound [221 Prop. 7.3] on the contribution from 
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(5.4) Ex 



all k with k% 7^ 1 in (|5.2p . we get 

(5.3) * (e,w,*)= ^ ^({Me(? fe)J/ n : z d Mn3 = 9}) +0(^), 

where we write k = (l,k ), and where 

JV 2 log(2 + min(£, t/7- 1 )) if d = 3 

[£- 2 min(l, (^ d ~ 2 ) - ^) if d > 4. 

Using now Lemma 13.41 and the fact that ai > A holds for all MG Jjj with Z d M n 3 = 0, we 
get: 

$ (S,w,z)= "y{{ M £G k , y ng A : Z d Mn3 = 0}) 

(5.5) 

+°( E "v({M€G fcltf n(^ug A ) : Z d Mn3 = 0, o 2 > (4 d - 1) )- 1 A}) > ) +0(E l ). 

Following [29], we parametrize G^y (for = (l,fe )) as follows. For any M = n(-u)a(a)k G 
G^ 1 ^ and i> G Sf -1 with y • i> > there is a unique choice of ai > 0, u G R d_1 such that 
[a±, v, u, M] G Gk y , namely: 

1 

(5.6) a 1 = y-v; u = a?' 1 L~ l ((y - aiv) f '(u)" 1 )^ 1 a(g) _1 - k' n(«) . 
We write [i^M]^ for this element [a x ,v,u, M] G This gives a bijective map 

{v G Sf- 1 : y • v > 0} x G^ B (v,M) ^ [v,M\ htV G G Ky . 
Let m be the lattice 

(5.7) L w> m :=Z d [t),^]fc,w 

For any given i>, M as above, £t>,Af is m fact independent of fc' G Z ' -1 (for note that a\,v,M 
are independent of fc', and so is the congruence class of u mod Z rf_1 n(u); hence the claim 
follows from M = n(u)a(a)k and (j3.9|) ) . Note also that for any v,M as above there is a 

unique choice of k! G Z^ -1 which yields u G {—h, ^] d ~ 1 - Using now the definition of Qa (cf. 

1 

(|3.15p ). a>2 = a 1 d ~ 1 q\, and the expression for the measure v y in the parameters v,M ([29, 
Lemma 5.2]), we conclude 



(5.8) 



o(A~ d J /^({mg^ : L u ,Mn3 = 0, 01 > (c^'V 1 ^})^) +0{E X ), 
where 

(5.9) 5 = {d £ S;^ 1 \ { ei } : 01 = y ■ v > A}. 
Here the first error term is 

(5.10) J ^-^({MG^i : Z d - 1 Mnaf 1 % = ®, q x > (c^) -1 ^}) dv, 

1 

where 3„ = t" 1 (3/(^)" 1 )- (For note that L„ M n 3 = implies o t d_1 d^' 1 M) f (v) n 3 = 0, 

i.e. Z d_1 M n ai _1 3« = 0; cf. But for each »eS, the set a*"^ C M^ 1 contains an 

~ 1 1 1 

open (d— l)-dimensional right cone with in its base, of radius 3> A 1 *- 1 ^ sinw z 3> sincj z 

and height S> ^^-i sin 2 w z , where ui z is the angle between v' = (1)2, ■ ■ ■ , Vd) and z in by 
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[29, Lemma 7.1]. Hence using |29| Lemma 7.4] and a parametrization similar to (|3.37|) but 
rotated to have ui z in place of uj, we see that (|5.10p is 

J J d d-2 , , 2 , , „ n , 2 o , 2 

<:A- d A- d {A—£—^i- l )—i- 1 u d -Zduj z <z:c i+ — du: z <^c 

Jo Jo 

oi 2 

Hence, since 

£-■"-3=1 < 

we conclude 

(5.11) $ (e,«'^) = C(rfr 1 ^({M e - 7r <i-i : % n 3 = ^}) Ai + W 

Next, by |29| Prop. 7.5], at the cost of an error which is 0{E\) we may restrict the range 
of integration in (|5.1ip to the set 

(5.12) S' = {v G S;^ 1 \ {ei} : a x = y ■ v > A, v x > q 5 2 (y? + w) 2 }, 

where to = <p(v' , ei) as in ()3.37p . Recall that C15 < min(cn, C13) < jo (cf. p. S6]). As before wc 
write v' = (V2, ■ ■ ■ ,Vd) £ and v" = (1*3, ...,«<$) G M d_2 ; then ||i/|| = sinro and \\v"\\ = 

sinrosinw (cf. (|3.37p ). Note that v G S' forces to < C15 < and thus v% = since cos oj > 0. 
We also have 

(5.13) \- -7 = sinw < cis < iTT, VuG 5', 

I ru'l iu 

and thus also 



(5.14) ||t»"|| < i; and m + 2t; 2 > yj v 2 + v 2 > ^ > fa, Vv £ S' . 
We now impose the condition that C15 should be so small that (|5.1|) forces 

(5.15) ||z — ei|| < 20 an d ll' u ' — e ill<^) 

(this is clearly possible, since both cp(z, ex) and </?(iu, e i) are always < <p in ()4.37p ). Then also 
||z + w — 2ei|| < ^j, and since y = £3(1,2 + iu) it follows that, for all u £ S", 

=f = i?i + 2ei • v' + (z + iu — 2e\) • i/ 

(5.16) > »! + 2^ - ^jiiii'ii > 4 - A = 4- 

Note that this was derived without ever using the condition y ■ v > A in (j5. 12|) ; hence that 
condition is in fact redundant (since A = < ^S, 1 ), i.e. we have 

(5.17) S' = [v G S;^ 1 : vi > c^(ip + w) 2 }. 

Recall that we always have L v m C U ne z(nait> + d -1 ), cf. ()3.14p . The following lemma 
implies that (na\v + t> ) n 3 = holds for all v G S' and all n G Z \ {0, 1}. 

Lemma 5.1. For any t> G S^ _1 with < «i < 1 and <^>(i/,ei) < jq, and for any z,w G Z^ -1 
with \\z — ei || < jL, ||u> — ei|| < j^, 

(5.18) (n(l,z + ™) + t> ± )n(3(O,l,l) + (O,z))=0, VnGZ\{0,l}. 

Proof. Since n(l, z + w) + v -1 " has nonempty intersection with 3(0, 1, 1) + (0, z) for n = 0,1, 
and 3(0, 1, 1) + (0, z) is convex, it suffices to prove that f|5. 18j) holds for n = — 1 and for n = 2. 
We have 3(0,1,1) + (0,z) = 3' + (§,*) where 3' := 3(-|, |, 1); hence 3(0,1,1) + (0,z) has 
nonempty intersection with n(l, z + iu) + v 1 - if and only if 3' has nonempty intersection with 

n(l, z + w) — (i, z) + t)" 1 = ((n — + (n — l)z • v' + nw ■ v')v + v 1 . 

Hence by Lemma [3.61 our task is to prove that | (n — + (n — l)z • v' + nw • > + ||t>'|| 
for n = —1,2, i.e. it suffices to prove that 

(5.19) v\ + z • v' + 2w ■ v' > \\v'\\ and v± + 2z • v' + w ■ v' > \\v'\\. 
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However this is clear since the assumptions of the lemma imply tp(z,v') < ^ir and thus 
z ■ v' > ^\\z\\\\v'\\ > t|j||i/||, and similarly w ■ v' > t^\\v'\\. □ 

Let us also note that 
(5.20) 

V 1 nL vM = o7 azT t(Z <i ~ 1 M)/(w) and (a x v + v L ) n L v M = V + dTL^ 1 M) Uv) . 

Indeed these relations follow from (|3.13p with n = 0, 1, if we also note that for any k = (1, k ) 
(fc' G Z^ 1 ), if M = [«, M] fc)S then (ei + t(Z rf - 1 ))M = (fc + t(Z*- x ))M = y + i{^ A ~ x )M, since 
£ Gfc.y Taking also Lemma 15. II into account we conclude that for any v G S' we have the 
equivalence: 

(5.21) L^m n3 = <4=> a^ i (Z d - 1 M)/(^)n(3u(y-3)) =0. 
Note here that 

y-3 = £*(3(o,i,i) + (0,w)). 

Hence by the same argument as we used to get f)3.56f) . we have for every v £ S': 
/i({M g Jk-l : ^,Mn3 = 0}) 

(5.22) > ^({m g xf"" 15 : Z i - 1 Mn(^ 1 "^aP)^(z,u)) = 0}) 

= T(z,K;,i7 / ,^ 1+ ^ia|f 1 ), 

cf. (|4.35p and (j4.36p . Furthermore we have equality in (I5.22p whenever both i? -1 - n 3 C {x\ < 

±£3} and v 1 - n (y - 3) C {xi < 5^} hold. 

Now by Lemma f3. 101 (applied after appropriate rotations), if v G S' does not satisfy both 
v 1 - n 3 C {xi < l£d} and v 1 - n (y - 3) C {xi < then 

(5.23) f-ra^l-z + w 2 or §--ct7<l-u; + u4, 

where from now on we write u w for the angle between v' and w, and (as before) w z for the 
angle between v' and z. Since w > z, we see that ()5.23j) forces 

I — ci7 <C max(w z , Wu,) 2 or |— ro^Cl — 2; 

to hold (the implied constant depends only on d). But recall the definition of S', (|5.12p . and 
note that | — zu x v\ and max(w z ,w m ) < cj + if, by the triangle inequality in S^ -2 . Hence 
by choosing C15 sufficiently small we can ensure that every v G S' which does not satisfy both 
v 1 - n3 C {x\ < tjS, 1 } and v 1 - n (f/ — 3) C {xi < must in fact satisfy | — <C 1 — 2. Now 
the total contribution from these v G S" to the integral in (|5.1ip can be bounded by following 
the proof of (|1.38p in [291 Sec. 7.2] (the "Si-part", for 92 < ^), but restricting the integration 
by ^ — <C 1 — z; cf. especially [291 (7.22)-(7.23)]; it follows that this contribution is: 

(5.24) < (1 - z)C 2+ ^ min(l, (£(/)~ 1+ <^) ). 
By Proposition 11.101 we know that <£()(£> w, z, (p) > implies 

(5.25) max(l - z, 1 - w) < £~3 min(l, (^)~^T) ). 
Hence if $o(£, ™, z) > then (|5.24p is < E 2 , where 

(5.26) ^-r'mi^l,^/)- 1 ), 
and it follows that: 

(5.27) $ ({;,w,z) = ((d)- 1 T(z,w,v l 1 C d -^v 1 a- l 1 )—^- i + 0(E 1 ) + 0(E 2 ). 

This is in fact true in general, for in the remaining case when $o(£, if, z) = 0, (|5.27p is an 
obvious consequence of (|5.1ip and the inequality (|5.22p . (In (|5.27p we may note that E 2 <C E\ 
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1 1 

if d = 3, but if d > 4 then _E 2 <C E\ holds if and only if ip < £ <*-2 or > £ 2<*-3 . However 
in the end we will just use Ei,E 2 <C E, cf. (|1.3U|) .) 

Next, using (|4.48|) . (|4.49p and their analogues for w, we have for every v £ S': 

(5.28) a\ = v ■ y = £3 (yi + 2v 2 + (z\ +w\ — 2)v 2 + (23 + ^2)^3) 

= f 3 (ui + 2?7 2 + 0(1 - z + + llv"]!^)). 

Since «i + 2t> 2 > ^ and 01 > §£5 for all o£S' (cf. (jSHj) and (|5TT6]) ). (^281) implies 

(5.29) ar 1 = (V' V )- 1 = C* * (l + 0(l-z + y 2 + K||y)). 

Ui + 2u 2 

Now because of (|5.ip . (|5. 13|) and C15 < en, Proposition 14.131 can be applied to bound the 
integrand in (|5.27|) from above, throughout the range of integration. It follows (using also 
(|5.29p and the monotonicity property of S in its last argument, Lemma 14. 7p that there is a 
constant c\q which only depends on d such that 

(5.30) 2-1(1 - z)-h- l ^- 2 {l + c 16 (l - z + ^ + t?) }) 

x (l + 0(1 - * + + KM) ^- f^-y d + + E 2 ), 

where 

(5.31) h = (h 1 ,...,h d _ 1 ) = (a(^^)v 2 ,2p(^p^)v 2 +v 3 ,V4,. ■ ■ ,v d \ 

and where a, ft are functions in C 1 ([0, en]) satisfying ()4.7ip . 

Similarly, by Proposition 14.141 after possibly increasing c\q we a/so have 

*o(£,«>,*) > jrx / E(J^f^,-=^==;h; 

C{d) J v es' W l-^ ^2(1 - z) 

(5.32) 2 1 -i(l - z)-^- 1 — ^_ |l - Cl6 (l - z + ^ 2 + \\ v "\\^ 

x (l - 0(1 - z + ^ + \\v»\\<p)) j- - 0( El + £ 2 ), 

where 

(5.33) h = (hi,.. . ,7i d _i) = (aV2,2/to 2 + f 3 ,f 4 , ••• ,«d), 
where, this time, a and /3 are real numbers satisfying (|4.75|) . 

Remark 5.1. In fact the error term "— 0(Ei+E 2 )" in (|5.32p may be improved to "— 0(£~ 3+3r i)". 
Indeed, note that the error term in ()5.3p is non-negative; hence by going through the proof of 
(|5.1ip but only aiming for a lower bound we obtain 

f d 2 

<s> (H,w,z) > ((d)- 1 J s h({m e ■. L„,A/n3 = 0}) j^y d -°^ + ^)- 

Hence, using (|5.22p we get 

w. z) > ((d)- 1 / T(z, w, v', C^vi^ 1 ) -^—^ - 0(C 3+ ^), 
and now our claim follows by applying Proposition 14.14] 
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5.2. The main term. We wish to simplify the integrals in (|5.30p and (|5.32p . We will first 
discuss (j5.30p : the treatment of (|5.32j) is similar but easier, as we explain at the end of this 
section. To start with, we introduce new variables of integration rj = (771, . . . , rjd-x) via 

(5.34) m = ^zh (i = V-.,d-l). 

V\ + 2v 2 

A quick computation shows that this formula defines a diffeomorphism 

Sf _1 n{wi,W2 > 0} 3 v t-> r) £ (0,1) x R d - 2 , 

with inverse given by 

(5-35) V= 1 (2(l-77i),7/i,7ft,7/3,...,77d-l). 

^4(1 - r]i) 2 + \\rj\\ 2 

,.«l|2 If— '112 - 



Now 11^, J 1 2 = for all v G S x n{vi,v 2 > 0}, where we write r/' := (772, • • • Also 

for all v e S" we have (cf. (|5.12p . and recall d G S" u 2 > 0): 
/112 11^/112 n v //||2 2 



and this forces 

/II < 2. 



Hence 4(1 — rji) 2 + ||?7||2 x 1 and v\ x 1 — 7/1 and ||i;"|| x 1 1 ry' 1 1 for all G S". 

Also note that for v,rj related by the above diffeomorphism, we have for any j > 2, £ > 1: 

dvj 9 t m _ x \ _ Vj _, /lOr/1-8 if£ = ll 

drit dr] £ \^^i-m) 2 +\H\ 2 ) ^/^-m) 2 +\H\ 2 \ 2% if £ > 2 J 

Hence for v G S" we have, using also (pTTl]) and = + 2t> 2 )V(l + Vl u"}lv 2 ) )' 

( \{v l + 2v 2 ) 2 v 1 (l + 0{v^ 1 \\v"\\ 2 )) if j = 2,^ = 1 
0{\\v"\\) if [j = 2,1 > 1] or [j> 2,e = l] 

±(v 1 + 2v 2 )(6 ej _ 1 + 0(\\v"\\ 2 )) if j> V>1. 

Hence the Jacobian is: 

9 ^-^ -2^{ Vl + 2 V2 f Vl {l + (^ 2 



dm 



Finally recall that if we parametrize 1 with v 2 , ■ ■ ■ , Vd then dv = v^ 1 dv 2 dvs ■ ■ ■ dvd- 
In view of the above observations, (|5.30p now becomes 

$o(£,™,2) < 21 ^ 1 J 5 (a, b; h; K (l- m )[l + c 16 (l - z + y 2 + }) 
(5.36) x (l + o(l - z + + y^-)) drj + 0(£i + £ 2 ), 



where from now on we write 



(5.37) » = Vl— • 6 = 75#==y- "-^r'd -.)"', 

and where dr] = dr]i ■ ■ ■ drjd-i, and S" is the set of all rj £ (0, 1) x M d ~ 2 which correspond 
to v £ S' under our diffeomorphism. Let us write a = a(fer) and (3 = /9(fer) f° r short, 
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and recall (|5,3ip . Also recall that the dependence of 3 on its third argument is only up to 
proportionality. Hence in (|5.36p we may take 



(5.38) 



h = (r/i,a 1 (2/3?7i + r) 2 ),a 1 r] 3 ,...,a 1 r]d-l)- 



We will next carry out one more substitution, taking hi, ... , h^-i as new variables of inte- 
gration. Note that (|5.38p defines a C 1 function rj i— > h for all rj in the open cone 

(5.39) n = {rj£ : < m < 1, \\v'\\ < (c^ 2 - 1)"^} 

(since ||»7'|| < (c7/ 5 2 - =^ W < c 15 < en). It follows from (pTTgj) that 5" C ft. We have 



5 /\\rf\ 



||r/|| 3 



and 



drjj V \\r)\\ 



(J > 2). 



Hence for all t] 6 f2 we have, using also (|4,7ip and ||t/|| <C r/i: 



o 



o 



rf 



\\V\ 
W\ 

\\v\\ 
W\ 
\\v\\ 



< (l-^r^fi-z+^ + l^ 

V \\r}\ 



/||2. I 



2 »7 



-1 



|T7 



/ 1|2 v I 



l»7l 



1*71 



l»7l 



< (l-z + (p 2 + 



/||2 



»? I 



1 



1*71 



Using these bounds and (|4.7ip we obtain, for all rj E Q: 

dh k 



(5.40) 



dm 



1 - z 



3 + 0[l-z + ^> 2 + 



'112 



T7| 



(Vj > 2); 
(Vj > 2). 

(Vfc, j > 2). 



It follows that if 1 — z + f 2 + sup T?£ Q(-^p-) is sufficiently small then our map 1— >• /i is 

injective on all of 0. Because of (|5,ip and ()5.39p we can ensure this by requiring the constant 
C15 to be sufficiently small. In particular it now follows that the map r\ 1— >• h restricts to a 
diffeomorphism from S" onto some open set S'" C (0, 1) x M d_2 . 



Using (|5.40p together with 
d(hx,. . .,h d -x) 



^ - Su we get 



(5.41) 



9(?7l,. • • ,T] d -l) 



1 - Z 



2 ' 1/l+0 ( 1 - z+ip2+l jw 



By requiring C15 to be sufficiently small we may assume that the big-0 term in (|5.4ip is < §, 
say. We now obtain from (|5.36j) : 



(5.42) 



2 2-|^-i(i_ z )f-i 



((d) 



z(a, b; h; k(1 - + c 16 (l - z + y 2 + }) 



x (l + O [l-z + <p 2 + 



rf 



1 - 771 



l»7l 



d/i + 0(Ei+^). 



The treatment of (|5.32|) is quite similar: By exactly the same argument as that leading to 
(|5.36p we obtain, after possibly increasing ciq, 



*o(C,«>,z) > 



(5.43) 



2 i-^-i 



/ E[a,b;h;K(l - 771) (l - c w (l - z + tp 2 + \\t]'\\(p))' 
JS" v 

dr 1 -0(E 1 + E 2 ), 



x( 1 - Ol 1 - z + ip 2 + 11 ' ] 



1 - 771 



where S" is the same as in (|5.36p . and h is as in (|5.38p . where this time a, j3 are real numbers 
satisfying f|4.75[> . Just as before we now carry out one more substitution, taking hi,. . . , h^-i 
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as new variables of integration. Since a, (5 are now constants independent of rj, this trans- 
formation is much less complicated than before; in fact it is just a (non-singular) linear map 
jjd-i 9 ^ ^ e R<i-i ) w ith Jacobian 

y 1 '-'^ = a 2 "" = (_?_) f_1 (1 + 0(1 - z + ^ 2 )) 
0(771,..., U-z/ 

(cf. (|4.75p ). Hence we get 



$o(£, / H (o,6;h;K(l-/ii)(l-ci 6 (l-2! + ¥? 2 + ||T/'||^))" 

sW Js"' v 

11 ' 11 2 

(5.44) x (l - o(l - z + ip 2 + YZ^)) dh ~ °( El + ^ 2 )' 



where (again) S 1 " C (0, 1) x Mr is the image of S" under our (this time linear) map rj 1— )■ h. 

5.3. Bounds on some integrals involving 5. In order to bound the contribution from the 
various error terms in (|5,42p we first prove some auxiliary bounds on integrals involving the 
H-function. 

Lemma 5.2. We have, uniformly over all a > 0, b > 0, v > 0, 

(5.45) / E(a,b; (l,u);v) du < mmiv 1 '^ ,v 2 ~d^b~ d+ d^r\ . 

J R d~2 I J 

(When b = the right hand side should be interpreted as "v l ~d ".) 

1 — - 2 2 ri I 2 i 

Remark 5.2. Note that v n < ?j d -! if and only if 6 < v<i. 

Proof. By Lemma 14.51 we have 

( —i. 

H(a, 6; (1, w); i>) <C min< 1, ( (max(nf , (26 + iii) 2 ) + u\ + . . . + n^_ 2 ) v 



Let us first assume d > 4. By noting the symmetry ui f-)- — 2b— u\, and using polar coordinates 
for the remaining variables (1*2, . . . , Ud-2) = r ^ (w £ S^ -4 ), we get 

y minjl, ^(u? + r 2 )~ 2 vj d_1 |r d " 4 drdm 

r*co /"CO 



/"OO /"OO 2 

< / / minll, (a;~ d u) 2-331 }dxr d_4 dr 

Jo Jr+6 - 1 

r 00 1 r /, s _j. 2d 2 -5d+i -, 

< J vd minjl, ((r + b)v <*J *-i j 



2_ 

d-4 



This is always 

1 I" 00 1 2d 2 -5d+l 

«t)J / ((r + 6)v~d) d - 1 r d ~ 4 dr 



} £_ / / ^ 2rf 2 -5d+l t j / v JJ" ■-../ I 1 j „ \ 9 2_ j, J_ 

«i; z d-i I b d-i r d -^dr+ / r <*-i + dr < tT <*-i& a+ d-i. 



where we used — 2d2 d ^ d+l +d — 3 = —d+ -Ar < in the last step. On the other hand if b < yd 
then we can do better as follows: 



1 



1 l° d d a , 2 2 — f°° 2d 2 -5d+l , d 4 , 2 

< vd / r^ -4 dr + ?; d-i r d-i +a 4 dr<?/ 3. 



/0 J»i 

In the remaining case d = 3 we get instead 



/ H(a, 6; (1, u); v) du -C / minjl, 3 w| dm <C min(t;3 ; ^6 2 L 

JR^ 2 Jb 

which again agrees with (|5.45p . □ 
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Lemma 5.3. We have, uniformly over all a > 0, b > 0, v > 0, 

/ E(a,b;h; (1 - hx)v)dh <C miniv 1 '^ ,v 2 "^b~ d+ ^\ . 

Proof. Writing h, = /ii(l, it) we get 

I S(o,6;fc;(l - h x )v)dh = I h(~ 2 [ H(o,6;(l,u);(l-/n)u)dud/ii 



'/»e(o,i)xi 

Hence the lemma follows from Lemma 15.21 □ 
Lemma 5.4. We /iai>e, uniformly over all a > 0, b > 0, w > 1, < p < min(6 -2 , v~ 3 ), 

\2 , ||i,||2. 

) r/h 

'(0,l)xl 



f ( . . / 7 ^ / (^l) + 

/ s o,6;/i;j) l-/ii mm 5- — 

J(o,i)xR d - 2 v y v h\(\-h li 

(5.46) < 



V fc?(l-/n) 
/wlog^2 + p^ 1 min(6~ 2 , u~ 2 / 3 )^ if d = 3 
pvmm(l, (vb~ d ) 1 ~~ 3 ^*) if d> 4. 



Proof. We first assume d > 4. Substituting h = (1 — t)(l,m 3 ru>) with u> G S^ -4 , and using 
the bound on H from Lemma 14.51 similarly as in the proof of Lemma 15.21 we see that the left 
hand side of (|5.46[) is 

roc roc r-1 ( .. \— - \ 2— — — ~] 

< J J J minjl, ^max(u 2 ,(26 + n 1 ) 2 )+r 2 J 2 vtj d_1 j 
(5.47) x minll, p£ + *+£tfl\ dtdui r ^ d r. 



t 

We now prove an auxiliary result: 

Lemma 5.5. For any fixed 5 > we have, uniformly over all A > ; B > 0: 
(5.48) J mm{l,^}min{l,f }dt x min(l,^) minjl, B log ^2 + A -i +B )}- 

Proof. First assume A < 10 s . Then the left hand side of (|5.48p is 

~ A J * 5 minjl, —jdtx Amin(l,B), 
i.e. (j5Tl8]) holds. Next assume A > 10 s . Then the left hand side of (f5^8|) is 

dt. 



If B < A' 1 / 6 then this is X B + Slog A X Slog A; if yl" 1 / 5 < £ < i then it is X A' 1 / 5 + 
BlogiB- 1 ) x BiogiB- 1 ), and finally if B > i then it is x ^l" 1 / 5 + 1x1. Hence (|5^51l 
holds in all cases. □ 

We now continue onwards with the proof of Lemma [5.41 By Lemma f5.5l (used together with 
log(2 + < log(2 + A)), ([537]) is 



poo poo ( 2 \ 

< J J minjl, ((6+ +r)- d v) 2 ~^j 



(5.49) x min<j 1, p(l + b 2 + u 2 + r 2 ) log (2 + (6+ \m\ + r)~ d u) }> dui r d ~ A dr 



Let us first assume b > 1. Then 1 + 6 2 + + r 2 <C (6 + |m| + r) 2 for all «i 6 R, and we thus 
get, upon setting s = 6 + + r, 

(5.50) <^ min|l,(s" d u) 2_ ^ T |min|l,/)s 2 log(2 + s" d i;)|s d ~ 3 ds. 
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By our assumptions we have b < p~?; hence the above is 

_ i 

ps 2 log(2 + s~ d v) minjl, (s^v) 2 '^ 1 J s^" 3 + y 1 (s^u) 2- ^ s d " 3 (is. 

Also by our assumptions we have < p~2. Using this and the fact that d—l—d(2— rr) < — 1 
for d > 4, we find by a quick computation that the above is 

(5.51) < puminfl, (-ub^) 1- ^ 1 ) + v 2- ^!^ ~d=T < min^l, (v^) 1- ^ J. 

(The last step follows since pv > v d-ipz d-i ^ p < v d and pt> d -!& v > 



2 d 



■u ~d = \p2~d=\ p < b , both of which are true by assumption.) 

It now remains to treat the case b < 1. In this case 1 + b 2 + u 2 + r 2 <C (6 + |m| + r) 2 
still holds whenever > 1 or r > 1, and hence the contribution from all such (ui,r) in 
(|5.49p is still bounded by (|5.50p . and hence also bounded by (|5.5ip . Hence it only remains 
to treat the contribution from (ui,r) with \ui\ < 1 and r < 1. But for these (ui,r) we have 
1 + b 2 + u 2 + r 2 <C 1 and hence the contribution from these (u\,r) in (|5.49p is 



<f f plog(2 + («i +r)- d v) du x r d ~^dr < p [ log(2 + s~ d v) s d ~ 3 ds 
Jo Jo Jo 

<C plog(2 + v) <C /ou. 

Hence (|5.46p holds also when 6 < 1. 

Finally we treat the case d = 3. In this case the left hand side of ()5.46p is 

(5.52) <y J minjl, (max(u 2 , (26 + m) 2 )^ *vt\ minjl, P ^ + ^ + j tfeefa],. 
If 6 > 1 then arguing as before we get 

<C y minjl, s _3 w} minjl, ps 2 log(2 + s~ 3 v) | <is. 

This is the same as " (|5.50p with d = 3" , and the analysis goes through as before except that 
there is an extra logarithm factor (since d — 1 — d(2 — ^rj) = — 1 for d = 3), and we obtain 
the bound in (|5.46p . The extension to the case b < 1 works as before. □ 

5.4. Proof of Theorem 1.7. We now bound the contribution from the error term in (|5.42p . 
First, it follows from Lemma 15.31 that the contribution from "0(1 — z + ip 2 )" in ()5.42p is 

(5.53) < E 3 := C 2+ld minjl, (£cp d f 1+ ^) }(1 - z + <p 2 ). 

We next consider the contribution from 0(y__^ — h i ' 2 )• Note that — l~ i.ii a ^ min(l, 2 l-i — - 

-L '/l II *?ll - 1 - '/l II *7|| ~*1 (.J- / ' 

for all /i E S"". Furthermore 

(5.54) r\ = (h 1 ,ah 2 - 2^hx,ah 3 , . . . ,ah d -i), 
where we recall that a = a(^^), (3 = /3(^yp). Hence 

(5 55) ll^ll 2 = (ah2-2(3h l ) 2 + (ah 3 ) 2 + --- + (ah d _ 1 ) 2 ^ ^ ^) 2 h 2 + \\h'\\ 2 



V 2 (l-m)~ hftl-hx) hlil-hx) ' 

Here a 2 «l-z and ||| < 1 + < 1 + 6, by (g~~J) (also recall (|~~~|) ). Hence if apply 

Lemma 15.41 with p = 1 — z and an appropriate choice of v x (1 — z) _2 ^ _1 , using Lemma 14.71 



(5.56) < E :-- 
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then we conclude (since £ -1 (l — z)^ 1 pv x £ -2 ) that the contribution from 0( + fep) 
in (pTl2j) is 

V 2 log(2 + min(£, v^" 1 )) if d = 3 
_T 2 min(l, (£(/)~^) if _ > 4. 

(This is the same E as in (|1.30p .) One checks by inspection that E\ + E2 <C E, cf. ()5.4|) . 

2 _____ 

(|5.26p . Furthermore, using 1 — z < c^~^ we see that (cf. (|5.53|) ) 

(5.57) E 3 <^- 2 min{l,(^)~ 1+ 3^~j} + T 2 min{ (£</)i, (£</)" ^ } < E. 
Hence we conclude 

*o(e,w,«)< L ^ / ZU,b;h;K(l-ht) 

((d) Js»> v 

(5.58) x { 1 + cie (l - _ + <^ 2 + J|gf) }) dh + 0(E). 
Here note that (cf. (15341 1 

/|12 2 (^-2(/3/a)^ 1 ) 2 + ^ + --- + ^_ 1 2 (. + l) 2 /,2 + ||„'|| 2 
"° ^ <<a h\ 

<l-_ + ^ + (l_z)JW 
Also recall J5U and JJ^ji < ci 5 (cf. (ICTjl ). Hence by requiring C15 to be sufficiently small we 

II / II 2 

can force c\q(1 — z + ip 2 + 1 ) < ^ to hold for all h G 5'". Now from (|5.58|) we see that 
there is a constant cyj > which only depends on d such that 

$o(£, ™, *) < ^ ^ 1 j£„, S (°' 6; H] K(1 " ^H 1 + M ( /i r 1 |l^ll) }) dh + 0(E) 

where 

MW := min{ \, c 17 (if 2 + (1 - z) (1 + I 2 )) } . 

Recall that S'" C (0, 1) x K^ -2 ; hence the above inequality remains true if we replace the 
range of integration by (0, 1) x M d ~ 2 . Writing h = hx(l,u) we thus get 

oS-fdt-lfi _ z \f-l p pi , . 
$o(£,w,z)< ^ / / E(a,b;(l,u);K(l-h 1 )(l + M(\\u\ 

(5.59) xhf- 2 dh 1 du + 0(E). 

Now in the inner integral in (15331) we substitute hi = 1 - (1 - i)(l + M(||_[|)) _1 , i € 
[-M(||u||)-1]. Using Af(H|) < I and LemmagZl we see that the contribution from t < is 



^CHl--?)^ 1 / S(a,6;(l,ti);2/s)M(||u||)du 



(5.60) 



^f-^l-.)*- 1 / S(a,6;h;4K(l-/.i)) minfl,^ 2 + (l-,_)il^f) _/_<_?, 

j(i i) xR d-2 v /if y 



where the last bound follows from Lemma 15.41 and Lemma 15.31 We also have, for all t £ [0, 1]: 

\ h d-2_ t d-2\ < Kjl < |1_(1 +M (|| U ||))-1| < M(||tt||). 
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Hence we obtain 

oS-fdc-lfi _ -Af-1 r /-l 
*„(£,«>,*)< ^-jj, / / 3(a J 6;(l,«);K(l-t)) 

x(t d - 2 + 0{M(\\u\\))) dtdu + 0(E). 



Here the contribution from the M(||u||)-term is again <C E, since it is bounded above by the 
first line in (|5.60p . Hence, setting h = t(l,u), we have finally proved: 

(5.61) *o(£,w,z) < 2 2 ^ r ,~ Z ' 2 [ E(a,b;h;K(l-h 1 ))dh + 0(E). 

SW J(0,l)xR d - 2 
In a very similar way we also obtain a similar lower bound: First, in almost exactly the 
same way as we got (|5,58p from (|5.42|) . (|5.44p leads to 

22-f<%-l(i _ V)f-l /■ / , N 
*o(e,to,*) > ' y^s(o,6;/i; re (l-/ii)(l-c 16 (l-^ + ^ 2 + ||T7 / ||¥')) ) ^ 

(5.62) -0(£). 

We will prove that the range of integration in (|5.62p may be replaced by (0, 1) x M d ~ 2 , at 
the cost of an error which is <C E. Recall that we have a bijection h o rj f-> v between h E 
(0, 1) x R d - 2 and v E S^ 1 n{«i,«a > 0}, and by definition S'" is the set of all h E (0, 1) x R d ' 2 
which correspond to v E S'. Hence for any h E ((0, 1) x IR d ~ 2 ) \ S'" the corresponding vector 
v has v\ < c^ 2 (ip + w) 2 , cf. (|5.17p . Using also Ui X j=p== and cj <C sinw = fey = fey (cf. 

(I5.35P ). we see that there is a constant cig > such that the error caused by replacing S'" by 
(0, 1) x R d ~ 2 in (l5i)2D is 



7(o,i) X Rd-2 I \\\v\r 1 ~m J 



2v /1 + KII 2 



(5.63) > Cl §J / dh - 

Using y/i + IIVII 2 < i + Wv'W 2 < ^r 2 !! 7 ?!! 2 we 

(5.64) 

^r 1 ^-*)' -1 / 3(a,6;h;/c) (minfl, J 1 * 7 11 + > ±c 18 H dh, 

7(o,i)xKrf-2 IV m0--m)J /J 

where to bound the second indicator function in (|5.63p we used the fact that if ||t/|| > 1 

I / 1. 2 

then J ,7 — r > 1. The contribution from the "min"-term in (15.6411 is seen to be <C E using 

Lemma 15.41 and (|5.55p with our present constants a, (3, and the contribution from the "!(•)"- 
term in (|5.64p is, using r\\ = h\ and Lemma l5.2t 

<C ^ 2 C _1 (1 - z) 1 !' 1 minimi , K 2 -^b~ d+ ^} < i^ 2 mm{£~ 2+ 5,£~ 3+ A</r d+ A} 

< £? 3 < £ 

(cf. (15331) an d (15371) ). 

Hence we have proved that the range of integration in (|5.62p may indeed be replaced by 
(0, 1) x M^ -2 . Now by the same argument as when going from ()5.58[) to (|5.6ip we obtain 

(5.65) * {Z,w,z) > 2 2 ^ / S(a,6;h;«(l-/n))dh-0(S). 

CW J(0,l)xM d - 2 

Together, (|5.6ip and (|5.65p imply that the relation ()1.29[) in Theorem 11.71 holds . with 



2 2 -f^r 1 



(5.66) F 04 (t 1 ,t 2 ,a) = ~ " 1 / E Vtf.-^jh^-ft! a (1 - /i x ) ) dfc. 

CW Ae(0,i)xR d - 2 V v2ri 



i i 
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The fact that Fq^ is uniformly bounded follows from Lemma 15.31 Furthermore for any S > 
there exists a bounded set C C M. d ~ 2 such that for all (ti,t2,a) G [<5, oo) x M>o X M>o the 
support of the integrand in (|5.66[) is contained in (0, 1) xC (this follows from Lemma f3.16l since 
"E(a,b\h]v) < H(^J-,f)). Hence Lemma liTKl implies that F 0c i is continuous. This completes 
the proof of Theorem II .71 □ □ □ 

6. On the support of ^ (^,w,z) 

6.1. The functions o~d(r, a) and £o(w, z,(p). We continue to keep d > 3. Recall that we 
have defined, for a > 0, b £ R (cf. KWi ): 

p(a,b) = M{v > : 3h e M^T 1 : E(a,b;h;v) > 0}. 

Note that p(a,—b) = p(a,b), immediately from (|4.8p and (|4.6|) . Also by (|4.9|) we have the 
symmetry relation 

(6.1) p(a,b) = o d p(o~ 1 ,o~ 1 6). 

It follows from ()5.66[) that 

In order to express this relation in a slightly cleaner way we introduce the function 

(6.3) cr d (r,a) := 2^ 2 rp(r5,2"5( ra )i)-5 (r > 0, a > 0). 
Then (|6.ip translates into the symmetry relation 

(6.4) a d {r,a) = a d {r~ l ,a), 
and (|6.2p translates into (jl.32p . i.e. 

^0,^2, *i,«) > ii* 2 < Vd — , — r 

Ml tit2 

We remark that we will prove below in Corollary 16. 91 that p(a, b) x max(l, b) holds uniformly 
over < a < 1, 6>0. This translates into the relation 

(6.5) Od(r, a) x rmin(l, (ra)~^), V0 < r < 1, a > 0. 

We next prove the existence of the continuous function £o : [0,1) x [0,1) x [0, 7r] -4 K>o 
as stated in Theorem 11.81 Let us fix any w,z G Bf^ 1 . Now the function £ i— )■ <I>o(£) z ) 
is continuous, decreasing (cf. [29^ Lemma 7.11]), positive for £ small (e.g. by Theorem II .ip 
and vanishing for all sufficiently large £ (e.g. by [29, Prop. 1.9]); hence there exists a unique 
number £o > such that &o(t;,w, z) > 44> £ < £o- This proves that there exists a unique 
function £ : [0, 1) x [0, 1) x [0, it] — > M>o such that $o(£> w, z, <p) > 44> £ < £o(w>, 2, V 9 )- Since 
&o(t;, w, z) is continuous (jointly in all three variables) it follows that ^{w,z,(p) is lower 
semicontinuous in (w,z,tp) £ [0,1) x [0,1) x [0, it]. Finally the fact that £o(u>, z, ip) is upper 
semicontinuous (and hence continuous) follows from the following lemma, which is a slight 
generalization of [29, Lemma 7.11]: 

Lemma 6.1. For any w,z,w',z' £ Bf^ 1 and £,£' > 0, $ (t;,w,z) > $ (£',w',z') holds 
whenever \\z' — z\\ < 1 — ||z||, \\w' — w\\ < 1 — \\w\\ and 

i 11 \\z' — ^IK 1_d / — w\\ \ l ~ d \ 

f > max((l - yTTpf ) -O-T^R 1 ) )<■ 

Proof. Follow the proof of |29t Lemma 7.11], but replace the matrix T therein by 



a r K + * ~cT" (w + z))\ G {a = e7e) _ 
<0 a ^ld-i / 



□ 
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6.2. Bound from below on the support of The following proposition gives one half 
of Theorem 11.81 



Proposition 6.2. We have 
(6.6) 

Co(w, z, <p) > 2 x -i(l - z )-i p (Jlz^, -^==j |i - o(max(l - z, 1 - w) + }, 

uniformly over all z,w £ [0, 1), p> G [0, |]. 

The proof depends on the following lemma (with constants C13, C14 as in Proposition 14. 14]) . 

Lemma 6.3. Let z,w,<p be given with 1 — C13 < z < w < 1 and < (p < C13. T/ien i/jere 
exist numbers a, (3 satisfying (|4.75p and which have the property that for any £ > u;zf/i 
<£o(£, -2, w,(p) = and for z, w as in (|4.37p . we Ziaue 



1 — w (p 

■(av2,2pv2+V3,V4,...,v d ); 



-z' v / 2(r^)^ 

/ \ 2 1_ 2(1 - z)-2f- l Vl r n, v 

6.7 ^— — ^— ^ — -\ 1 - ci 4 (l - z + ip 2 )\ 

V ■ (1, z + w) I J 

/or all v = (vi, . . . , Vd) G S^ -1 with v± > ^ and V2 > 0. 

Proof. Let £,z,w,<p be given with £ > 0, 1 — C13 < 2: < u> < 1 and < p> < C13, and 
assume ^oO^ z, w, ip) = 0. Take z,w as in (|4.37p . and set 3 = (3(0, 1,1) + (0,z)) and 
y = £ 5 (1, z + w) as in the previous section. Then since G is covered by a countable number 
of J^-translates we must have v y ({M G Gfc i?/ : Z d M n 3 = 0}) =0 for every fc G Z d . 
In particular this holds for k = ex, and recalling the definition of -L^m in (|5.7p it follows 
that L„,m n 3 = for almost all (v,M) G (Sf -1 nR^ + ) x G^. Let^us write S(±j|) for 
the set of all v G S^ -1 with v\ > ^ and > 0. Then for every v G S(^) we have 
||u'|| = \J\ — v\ < jq so that v ■ y > — g) > 0, and thus we have L v> m H 3 = for 

almost all (v,M) G x G^ 1 ). 

We next note that for every v G <5(^§§) the conclusion of Lemma 15.11 holds, viz. for all 
n G Z \ {0, 1} we have (naii> + i?- 1 -) n 3 = 0, with a\ = y ■ v. Indeed, as in the proof 
of that lemma it suffices to check that (|5.19p holds, and this is clear since \\v'\\ < for 
v G <S r (i§§)- It now follows as in Section I5TT1 that (|5.22p holds for all v G S(^). But also, by 
Proposition 14.141 there exist numbers a, f3 which only depend on z, w, (p (and d) and which 
satisfy ()4.75p . such that T(z, w, v', C~ 1+ ^ v i a i ) is larger than or equal to the left hand side 
of for all v G S(^). 

These observations together imply that the left hand side of (|6.7p must vanish for almost all 
v G S(^j), and thus since H is continuous (Lemma 14. 8[) . it must vanish for aZZ i> G -S^^gg)- ^ 

Proof of Proposition \6.2l Because of £a(w , z, (p) = £o(z, w, (p) and (|6.ip . we may assume z < w 
without loss of generality. Note that (|6,6p is content-free unless both cp and 1 — z are small; 
we may thus assume 1 — C13 < z < w < 1 and < (p < C13. Given z,w,tp we let z,w 
be the corresponding points as in (|4.37p . Also let a,/3 be the corresponding numbers as in 
Lemma [ 



Set a = y-frj G (0,1] and b = — j=£ = G R>o- Fix any number p' > p(a,b). Then there 

is some h = (hi, . . . , hd-i) G R^T 1 , which we fix from now on, such that S(a, b; h;v) > for 
v = p' and thus for all v > p' . Now let t be a small positive parameter which we will later 
take to tend to 0, and set v := (vi, v') where 



v':=t(a 1 h 1 ,h 2 - 2((3/a)hi,h 3 , . . . ,h d ^); vi := s/T 
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Clearly for all sufficiently small t the vector v is well-defined, lies in S^ _1 , and has v\ > ^ 
and v 2 > 0. Also note that, for all v > p' , 

E[a, b; (av 2 , 2/3v 2 + v 3 , V4, . . . , Vd); v) = E(a, b; th; v) = 3 (a, b; h; v) > 0. 

Hence Lemma 16.31 implies that &o(!;, z,w,tp) > for all £ > with 

/ _i 2 1 ~#(i - zy-jvi f { 2 ,\+ 
£<p — — i — r 1_Ci4 + y r • 

U • (1, z + io) L J 

Letting now t — > 0, and then using the fact that p 1 was arbitrary with p' > p(a,b), it follows 
that <3?o(£, -2, <p) > for all £ > with 

£ < p(a,6)- 1 2 1 -f (1 - {l - Cl4 (l - z + <^)} + . 

This concludes the proof. □ 

Corollary 6.4. PFe /lave p(a, 6) 3> 1 + uniformly over all < a < \, b G R. 

Proof. We may assume 6 > 0, since p(a, —6) = p(a, 6). Given any a G (0, 1] and 6 > we may 
find z < w < 1 and <p > satisfying a = j-j^-, b = — ^=^==, and with both 1 — z and (p 

arbitrarily small. Now Proposition 11.101 savs that £o(w,z,tp) x (1 — z)~2(l + &) _1 , and the 
corollary follows from this combined with Proposition 16.21 □ 



6.3. An exact formula for ^0(^1 w, z) when £(1 — z) 2 is large. We will now prove that 

£/£(l — z)~^~ is sufficiently large, then the formula (|5.27p . with range of integration S in place 
of S' , holds without error terms. We will use this result to complete the proof of Theorem 1 1,8} 
but it is clearly also of independent interest; for example we expect that when d = 3 this 
result could be used to find completely explicit formulas for $0 m certain parameter regimes 
with £ large (we stress however that we anticipate any such explicit formula to be rather 
complicated). In view of this independent interest we allow a more general choice of w, z than 
in (|4.37p when stating the result; this does not cause any extra difficulties in the proof. 

Proposition 6.5. There is a constant c 2 q > which only depends on d such that for any 
z,w,(f with < z < w < 1, < </> < |, any £ > C2o(l — z)~^~ , and any w,z G Bf^ 1 with 
\\w\\ = w, \\z\\ = z, <p(w, z) = ip and (p{e±, z) < <p, <p(ei,w) < <p, we have 



(6i 



*o(^to,z) = C(<0~ 1 / riz^^'^-^viiyv)- 1 )-^^, 
Js iv v ) 



where y = £ ^ (1, z + w) and where S is as in 

(To be more precise: S = {v G S^ 1 : < v± < 1, y • v > Gi£3}, where the constant 
C4 G (0, 5) is as on p. 06)) 

The proof of Proposition 16.51 basically consists in going through the reductions carried out 
in Section [5.11 checking that at each step the error is in fact zero, provided that £(1 — z)~5~ 
is sufficiently large. We start by proving a couple of auxiliary lemmas. 

Lemma 6.6. Assume < b\ < b 2 < . . . < bd, let B be the ellipsoid 
(6.9) * = {(»!,...,*,): (fi)V.. + (g) 2 <l} 

(i.e. ON half axes b±, . . . ,bd), and let LT C M rf be an arbitrary linear subspace of dimension k. 
Then volfc(IIn B) is larger than or equal to the volume of a k-dimensional ellipsoid with (ON) 
half axes b\ , 62 , • • • , fyfc ■ 

Proof. Indeed, a simple application of the min-max principle in linear algebra shows that UnB 
is an ellipsoid with ON half axes < b[ < ■ ■ ■ < b' k satisfying > bj, j = 1, . . . , k. □ 
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Lemma 6.7. For any z G B d ~ x and £ > 0, if M G G satisfies Z d Mn£d (3(0, 1, 1) + (0, z)) = 
and furthermore is generic in the sense that (Ze 3 + - ■ ■+Ze d )Mnej- = {0}, then we necessarily 
have a±a2 <C £,~d~ (1 — z)^~ in the Iwasawa decomposition of M (cf. (|3.3p . (|3.1|) ). 

Proof. Let z,£,M satisfy the stated assumptions. After a rotation we may assume z = ze\, 

< z < 1. Set 3 = £3(3(0,1,1) + (0,2)). Note that Z d M n 3 = implies Z d Mn (-3) = 0. 
Hence in view of the genericity assumption we have 

(Ze 3 + • • • + 1e d )M n (3 U ej U (-3)) = {0}. 

Now if B denotes the ellipsoid 

B = {( Xl ,...,x d ) : {2x 1 f + [^)\-^-{xl + ... + xl)<l}. 

then 

$B C 3 U U (-3). 

Indeed, if (xi,...,Xd) G then |xi| < |, |sc2| < |(1 — z) an d < (4cZ)~2(l — 2)2 for 
j = 3, . . . , d, and thus also 

\\(x 2 ,...,x d )-z\\ < {z + \(l-z)f + (d-2) 1 -^- < \(l + z f + \{l- z ) < 1, 

which proves the claim. 
It follows that 

(Ze 3 + • • • + Ze d )M n i^B = {0}. 

However (Ze3 + - • ■+ r Le d )M is a lattice of covolume 03 • • • a d in the (d— 2)-dimensional subspace 

(Re 3 H h Ee d )M c M d (cf. (pP])V. furthermore (Me 3 H h Me d )M n ^B is an ellipsoid 

centered at which by Lemma 16.61 has volume 3> t;~3~ (1 — z)~2~. Hence by Minkowski's 
Theorem (cf., e.g., Thm. 10]) we must have a 3 • • • a d 3> £,~d~(l ~~ z)~^~ . This proves the 
lemma, since ai<22 = (03 • • • a^) -1 . □ 

Proof of Proposition [U75[ Recall equation (|5.2p in Section r5.ll It was proved in [291 Prop. 7.3] 
that if C20 is sufficiently large (which we assume from now on) then our assumption £ > 
c 2o(l — z)~^~ implies that all terms with k\ 7^ 1 in (|5.2p vanish. Hence 

(6.10) $ (£,w,z)= ^({MeG fe , s nJ d : z d Mn3 = 0}), 

where we write fc = (1, fe ). 

We next use Lemma 13.41 with A = 04^. (Note £ > C20, so that ^4 > 1 certainly holds 
provided C20 is sufficiently large.) For any k = (1, fe), by Lemma 16.71 we have aia 2 -C 
^"^"(l — z) - ^ - for i/ y -almost all M G Gfc j?/ with 7L d M n 3 = 0; thus by taking C20 sufficiently 
large we can force a\a 2 < (cf 1 ^)~ 1 A 2 to hold for these M, and it follows that the set C in 
flingD satisfies v y ({M G G fc , y n C : Z d M n 3 = 0}) = 0. Hence, recalling (ETT5]) and the 
discussion between (15.61) and (15.81). we have 



(6.11) $ &w,z) = ((d)- 1 j ^({mgJw : ^A/n3 = 0})^p. 
Thus, in order to prove (|6.8p it now suffices to prove that, with a\ = y ■ v, 

(6.12) /i (H) ({Me JVi : H3 = 0}) = T(z,w,v' i r^v 1 a^ 1 ) 
holds for all v G 5. 

1 

Note that if v has the property that a x t(Z d ~ 1 M)/(u)n(3u(y-3)) / for -almost 
allAf G Jk-i then /x( d_1 )({M G : L„ iM n3 = 0}) = and also T(z, w, v', C^ViaT/ 1 ) = 
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0, cf. (|5.20p and the argument we used to get (|3.56p . Hence from now on we may assume that 
v does not have the above property, i.e. we may assume that v satisfies 

(6.13) ^ ({M G : 7L d - x M n af 1 U X) = 0}) > 0, 

where 3. = r l (3f(v)- 1 ) and 3> v = r l ((y - 3)f(v)- 1 ). 

We keep »£S, and as before we write uj w = (p(v',w) and u z = <p(v',z). By |29} Lemma 
7.1], 3v contains an open right (d — l)-dimensional cone £ z with in its base, which has radius 
r z , height h z and edge ratio e z , where 

(6.14) 

r z X £ d (l - z + sm uj z )2, /! z x^nun 1, , e z x mm(l, ), 

V v\ J sin uj z 

and, since y — 3 = £^(3(0, 1, 1) + (0, w)), 3^ contains an open right (d — l)-dimensional cone 
<t w with in its base, which has radius r w and height h w , where 

(6.15) r w x £d (l — w + s in 2 oj w ) 2 , /i w x ^5 minTl, - 



Now by [291 Cor. 1.4] applied with (£ z , and using a\ 3> we see that (|6.13p forces 

d-l 1 

e z 2 £dh z ri~ 2 «1. If vi < 1 - z + w 2 then flgjg]) would give 

1 >e^^/i z r^ 2 >^(l-z) ii t i (l-z + sin 2 a; z )~5 

which is impossible if C20 is sufficiently large. Hence we must have v\ > 1 — z+w 2 (in particular 
bj z < 1). We now obtain 



1 > e z 2 C d h z r d z - 2 > £ 1 - z) — - 

Vl 

Hence we conclude that, for any v G S satisfying our assumption (|6.13l) . 

(6.16) u z < £ _1 (1 - z)^r Vl and (1 - zfi < - z^ui- 

In particular by taking C20 large we can force oj z to be less than any fixed small constant of 
our choice. Also since oj w < if + uj z < f + ui z we may from now on assume ui w < |-7T. 

Note from the proof of |29t Lemma 7.1] that the heights of the cones <£ z and £ w are both 
parallel to the line 

-1\ _ TO ,-l/7lL.'l|2 „, „./\ ^- rorf-l 



L = i - 1 ((^nSpan{e 1 , t ;})/(t;)- 1 ) =M/,- 1 ((||^|| 2 ,-^ / )/W" 1 ) C 



1 



Thus if we let T G G^ -1 ) be the linear map which acts by scalar multiplication by {hw / ^w) d 1 
on every vector in L 1 - C and multiplication by (h w /r w )~ d ~ r[ on every vector in L, then 

1 1 1 d-2 

a i _1 ^toT 1 is a cone which has both height and radius = af' 1 h w ~ x r w ~ x , and hence by Lemma f3. II 

1 1 1 d-2 

any M G C with Z^Mno^CJ = must have gi > a^/i^V^ 1 . Also 

g^ -1 ^? 1 is a cone with radius and height h' z , where 

(6.17) r ' z = a ^(^)^ rzj ^^pfM^, 



and edge ratio e z as before. Let us temporarily assume uj w > 1 — z + cj 2 . We then claim that 
/i z <C r' z . Indeed, using (|6.14p and (|6.15|) . and recalling that v 1 > 1 — z + lo z and u w < |7r, 
this claim is seen to be equivalent with 



(1- 3 + ^)5(1 -W + a4)5 < min ^ 1 ~ W + 



Vl V f 1 
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which is true because of 1 — z + lo z < 1 — w + <C 1 and f|6. 16|) . Now since h' z <C r' z we may 
just as well assume h' z < r' z , for if h' z > r' z then we may shrink the cone C z by keeping the 
base fixed while decreasing h z until h' z = r' z , and (|6.14|) remains true. Now (|6.13p implies 



^ ({M G T d . x : TL d ~ x M n af 1 (€ z U £ W )T = 0}) > 0, 



1 1 d-2 2 

and thus [291 Lemma 7.4] applies to give e z <C ((a^ -1 hw 1 r^ 1 )h' z r z d ^ 3 y^i . Hence using 
dS7T7|> . (|51i|l . (|6TT5l) we conclude 

(6.18) w w «£~ X (1 - 

This is of course true also when lu^ < 1 — z + , by (|6.16p ; hence (|6.18p holds for all v G S 
satisfying our assumption ()6.13p . 

By ()6.16p and ()6.18p we can force both uj z and oj w to be less than any fixed small constant 
of our choice, by taking C20 large. Hence also <p> and (p(v',ei) are forced to be small, since 
cp < u z + uj w and tp{v' , ei) < w z + <p(z, ei) < cj z + ip. Furthermore both z and w must be 
near 1, by (|6.16p and using z < w < 1. Hence by Lemma 15.11 if C20 is sufficiently large then 
(nai^ + v- 1 -) n 3 = holds for all V € S satisfying (|6.13p and all n G Z \ {0, 1}; and hence 

^'({MGJ^i : L„,A f n3 = 0}) 

(6.19) = fiV-V ({M G : Z^M n ap (3. U 3'«) = 0}) ■ 

Furthermore by (|6.16p we have 1 z ^ u " <C y/1 ~^ + " ;e - -C £ -1 (l — 2) 2 , and hence by taking 
C20 large we can force the ratio 1 ~~ z v ^" 1 * to be smaller than any fixed constant of our choice; 
similarly by (|6.18p we can also force 1 ~ w ^ u) ' w to be small. Hence by Lemma 13.101 (applied 
after appropriate rotations), if C20 is sufficiently large then both v 1 - n 3 C {x\ < ^C 1 } an d 
v ± n (y — 3) C {xi < must hold, for all v G S satisfying (|6.13|) . Hence by (|6.19p and 

the same argument as we used to get (|3.56|) . it follows that (|6.12p holds for all such v, and we 
are done. □ 

6.4. Bound from above on the support of <i>o- We will now prove an upper bound on 
£o(w, z,ip) which together with Proposition 16.21 will complete the proof of Theorem 11.81 We 
first prove a weak form of the desired statement. 

Proposition 6.8. There is a constant C21 > 1 which only depends on d such that for any 
< z < w < 1, < <p < ir and any 



i-^v^r^y, ^ " ! 



we have ^o^j w, z, <p) = 0. 



l-d 



Proof. Assume < z < w < 1, < <p < w, £ > C2i(l— z) 2 (where we will successively impose 
conditions on C21 being sufficiently large), and $o(C; w i z, <p) > 0. Then by Proposition II. 101 we 
have (I — z + tp 2 )? -C £ _1 (1 ~~ z)^~ . Hence if C21 is sufficiently large then 1 — c\\ < z < w < 1 
and < p < en, where c\\ is the constant in Proposition 14.131 We also require C21 > C20; 
then by Proposition 16.51 we have 

f d 1 dv 

(6.20) ^ (C,w,z) = C(d)- 1 T{z,w,v',C i ^v 1 (yv)- 1 )—^- I , 

Js [y-v) d 

where we now take w, z G Bf -1 as in (|4.37j) . 



d-l 



We saw in the proof of Proposition 16.51 that Y(z,w,v' ~d~v\(y-v) ) > can only hold 
for v G S with lo z ,oj w <C C _1 (l — -z)^ - , and then we must also have <p < C22^ _1 (l — z)~^~ 
and <p(v', ei) < C22^ _1 (l — z)" 2 "" (where C22 > is some constant which only depends on d), 
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since ip < oj z + u w and (p(v', ei) < u z + ip(z, e%) < to z + (p. Thus by requiring C21 > C22/C11 
we force ei) < c\\ (and hence afortiori fe# = sin^t?', ei) < en) to hold for all i? G S* 

with Y(z, it?, 1/, £ ~v\(y • v)^ 1 ) > 0. It now follows from our assumption <&q(^,w,z) > 
together with (|6.20p and Proposition 14. 13l that there exists some »£S satisfying (p(v', e{) < 

C22C _1 (! - z) 1 ^ and 

,, 21) (1 - ,Hr^{. + - , + ✓ + } > d^B . ^) ■ 

Note that the computation in (|5.28|) applies, and since both (1 — z + ip 2 ) 1 - and \\v"\\ are 
<C — z)~5~ , and V\ + 2v2 3> 1 (as follows from v\ > and ei) < en), we get 

y . „ = ^(vi + 2v 2 )(l + o(r 2 (i - 

We require that c%\ is so large that the big O-term in the last expression has absolute value < \; 

it then follows that the left hand side of flES]) is < 2 1 ~f(l - z)~% f-^l + 0(£~ 2 (1 - zf- d )), 
and thus 



, <2l -, a _ 2) - HV ^,^)-Vo ( r*(i-*)- 

Hence the statement of the proposition follows, after increasing C21 if necessary so as to be 
larger than or equal to the implied constant in the last big O-term. □ 

Corollary 6.9. We have p(a,b) x 1 + uniformly over all < a < 1, b € M. 

Proof. Because of Corollary 16.41 and p(a, —b) = p(a, b), it suffices to prove p(a, b) -C 1 + 6 for all 
< a < 1, 6>0. Given any a E (0, 1] and 6 > we may find z < it; < 1 and 99 > satisfying 

a = -\J-j^j, b = -j=£=^, and with both 1 — z and ip arbitrarily small. Now Proposition 1 1 . 1 01 

says that £q(w, z, <p) x. (1 — z)~z (1 + thus if we take 1 — z sufficiently small (for our fixed 
a, b) we have £o(w,z,ip) > C2i(l — z)~*~ . But $o(£,w, z,ip) > for all £ < £o(w, z,(p), and 
hence Proposition 16.81 implies that £,o(w, z, cp) < 2 1_ 2(l — z)~zp(a, 6) _1 (1 + c^ 1 ). Using here 
£o(w, z, <p) x (1 — z)~ 2 (1 + ft) -1 we obtain p(a, b) <C 1 + 6, as desired. □ 

Using Cor pilar v 16 . 9 1 we are now able to make Proposition 16.81 a bit more precise, as follows: 

Proposition 6.10. We have 



£ (w, z, V ) < 2 1 -! (1 - z)-i p yL-^ , y==) {l + 0(max(l - z, 1 - w) + <^ 2 ) }, 
uniformly over all z,w G [0, 1), 93 G [0,7r]. 

Proof. Because of £o(^> z, <p) = £,o(z,w,ip) and (|6.ip . we may assume z < w without loss of 
generality. Let us write a = and b = — ^=£==, as usual. It follows from Corollary 16.91 

that there is a constant < c < 1 which only depends on d such that 2 1_ 2 (1 — z)~zp(a, b)^ 1 > 

£21 (1 — z)~^~ holds whenever 1 — z < c and < 92 < c. Hence for any such z, w, ip, if we let 
£1 be the unique real positive solution to the equation 

& = 2 i -f(i - *)-5 P (a, 6)- x (i + C21 er 2 (i - z) l - d ), 



1-d 



then £1 > C2i(l — z) 2 and hence by Proposition 16.81 we have £q(w, z, tp) < £1. Also £1 
(1 - + ^=) -1 ; thus £f 2 (l - zf- d x 1 - 2 + if 2 and 

6 = 2 X -#(1 - aO-ipM)- 1 ^ + 0(1 - z + ip 2 )), 
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which implies the desired bound. In the remaining case when 1 — z > c or <p > c, the desired 
bound follows automatically from Corollary 16,91 and Proposition 11.101 □ 

Note that Theorem 11.81 follows from Proposition 16.101 and Proposition 16.21 together with 
the discussion at the end of Section 16.11 □ □ □ 

We may now also give the simple proof of Corollary I1.12t 

Proof of Corollary \l.lSh The existence and continuity of £o( w ) is proved by a similar argument 
as for £o(w,z,ip) (cf. the end of Section f6.ip . working directly from the definition of $(£, w), 
(|2.2p . In particular, the upper semicontinuity of £o( w ) follows from the fact that > 
u/) holds whenever £' > k^ 1 ^, where k = j+§^> with e = sgn(u> — w'). This in turn 
follows from the inclusion u;e2+3(0, £, 1) C (u/e2+3(0,£, 1))D, where D = diag(l, k,k,. . . , k). 
Next, in order to prove the asymptotic formula (|1.42p we note that, by (|1.14p . 

(6.22) £ (w) = sup{£„K*,¥>) : z£ [0,1), [0,vr]}, Vu; € [0, 1). 

It follows from Proposition 11.101 that there exists a constant c > 1 which only depends on d 
such that, for any w G [0, 1), the supremum in (|6.22p remains unchanged if we restrict to the 
set 

S w := {(z,tp) G [0,1) x [0,vr] : l-z< c(l - w), if < cy/l-w}. 
Hence by Theorem 11.81 as w — > 1~ we have 

(6.23) £o(w)=( sup 2 1 -i(l-w)-ip( x [^^,^=^=y 1 ){l + 0(l-w)}. 

However it is immediate from the definition (|4.2p that 3(0, y;h;v) < 3(0, 0; h; v); hence 
p(a,b) > p(l,0) for all a > 0, b G R (cf. (g3]) and (|I12]> ). so that the supremum in ([633]) is 
attained at z = w, ip = 0. Hence (|1.42|) holds. □ 

6.5. Proof of Proposition 1.15. Changing to a slightly different topic, we now give the 
quick proof of Proposition 11.151 

It follows e.g. from (|1.22p and |29t Lemma 7.11] that ^o^) is a continuous and decreasing 
function of £; furthermore (jl . 14|) and (|1.22p imply <3?(£,0) = ^oi 7 ]) dr). Hence we have 
$o(0 > if and only if < £ < f (0), and by $F2§ this holds if and only if 

(6.24) n({M G X x : % d M n 3(0, £, 1) = 0}) > 0. 

Using -7L d M = 7L d M and the fact that Z d M ne| = {0} holds for //-almost all M G X x , we 
see that (|6.24|) holds if and only if 

(6.25) n({M G X x : 7L d M n 3(-£, 6 1) = {0}}) > 0. 

But note that M G X\ satisfies Z d M n 3(-£,£, 1) = {0} if and only if Z d M is a packing 
lattice of §3(-£f,l) (cf., e.g., pH Sec. 20, Thm 1]). Hence flEZgp holds if and only if 
vol(±3(-£,£, 1)) < ^(3), i.e. if and only if 2 1 "%_ 1 £ < Hence £ (0) = 2*" 1 ^ 1 ^(3). 

□ 

7. ASYMPTOTICS FOR g| $(£,«;) DERIVED FROM THEOREM 1.7 

In this section we use Theorem 1 1 . 71 and (|1.14p to derive an asymptotic formula for J^<I>(£, w) 
as £ — > oo. In particular this results in a new proof of Theorem 11.111 (except for a slightly 
worse log-factor), and it also gives an internal check of consistency of our asymptotic formulas. 
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Theorem 7.1. For any d> 3 we have 

-—^ w )=C 3+ iG d {^(l-w)) 

(7.i) +o(r 3 iog(2 + mm(e,r^(i-^r 1 )) fa* lf if d d l\ 

as £ —> oo, uniformly over all < w < 1, where 
G d {t) = {2-l)F d {t)-lF' d [t)t 



r(| - i)C(d) 



JO 



The function G d (t) is a bounded continuous function from M>o to M>o- 

Note that the second equality in (|7.2[) follows immediately from the definition of F d (t) (cf. 
(|3.75p ) and the fact that 

| J 1 jT S(a, 2 1 -! rl y )a d - 3 (l - y)^ 1 dtr <fo 

(7.3) = i- 1 jf 1 Z(a, 2^it-iy)o- d ~\l - dy)(l - y) d ~ 2 da dy 

for alH > 0. This last identity is proved by substituting y = t?x in the outer integral in the left 
hand side, then carrying out the differentiation with respect to t, and finally substituting back 
x = t~?y. The fact that G d (t) is bounded and continuous is proved by the same argument 
as below (|3.75p . and similar considerations also justify the differentiation in (|7.3p . Note in 
particular that it follows that F d (t) is C 1 on all M>o- 

Note also that the main term in (|7.ip is what is obtained by differentiation of the main 
term in (|1.40p . Hence Theorem 17.11 indeed implies Theorem 11.111 (except for a slightly worse 
log- factor) upon integrating over £ G [£o> oo), and using the fact that for any fixed w we have 
w) = for all sufficiently large £. 

The key fact needed for the deduction of Theorem 17.11 from Theorem 11.71 is the following: 
Lemma 7.2. For any h £ IRL^ -1 and v > we have (writing h! = (hi, . . . , h d -\) as usual) 

f 1 1 h ! 1 1 

(7.4) j ^E(0,y;h;v)dy = vE(L^-,v^. 

Proof. By definition we have 

3(0, y;h;v) = J /((t^Z^M) D P^i ) = ^jl^v^Z^M) n PjjrHv) = &) dfj,(M). 
Hence by Fubini's Theorem the left hand side of (|7.4|) equals 

J l[{v^'L d - 1 M) n j£ _1 (0) = 0) vol Kd -i ({y e P^ 1 : (v^Z^M) n i£ _1 (y) = 0}) dfi(M). 
But for /u-almost every M £ X\ we have Z d ~ 1 M n /i -1 " = {0}, and for each such M the set 

(7.5) {ytP^ 1 ■ {v^i d - 1 M)r\P d -\ y ) = %} 

is in fact a fundamental domain for W 1 ^ 1 / (y~^-'L d ~ 1 M). Indeed, for every x G the 
set Q x = P^ 1 n (a; + u^ 3T Z d_1 M) is infinite, and there is exactly one y 6 il^ for which 
(u^Z^^M) n P^~ 1 (y) = 0, namely that y € Sla: for which y ■ h is minimal (the uniqueness 
is guaranteed since 7L d ~ x M n /i -1 = {0}). Hence the volume of the set in (|7.5p equals v, and 
the lemma follows. □ 
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Proof of Theorem \7.1\ As in section 13.41 we fix the constant C3 so that C3 > \J <7d(l, 0) (cf. 
2 

(|4.14p ) and $(£, w) = whenever 1 — w > c^~d. Then Gd(t) = for all t > C3, and hence 
(|7,ip is automatic whenever 1 — w > 03.$; . Hence from now on we will assume 1 — io < <* . 
By (|1.14p we have: 

(7.6) - —Mi,w)= \ $ (Z,wei,z)dz. 

Let us write ip := i/j(z,ei) and z = By Proposition ll.lUl there is a constant c > which 
only depends on d such that <f>o(£) wei, z) = holds for all z G £>f _1 \ (Z7i U U2), where 

C7i := jz € fif -1 :^<f; V < ~ min(w, z)) 1 ^; 1 - mm(z,w) < c£~H ; 

C/ 2 := {2 € Z^ 1 : p > f; 1 - min(*, to) < c(V^ + (£/(vr - p))" 3 ^) }. 

Now for 2 € J7i we apply Theorem 1 1.71 to &o((,, wei, z) = <J>o(£> w, z, p) = &o(£,, z, w, p), while 
for z € U2 we apply the bound from Theorem 11.91 This gives 

>2-#d/i „„\#-li~l 



<9£ ' if/A C(<0 y(0,l)xR d - 2 " V V 1 - W ' ^2(1 - w) ' 

(7.7) 2 1 ~f(l - wy^CHl - hi)) dh + 0(EU dz 

+0 ( jf r 2 min{ 1, - ^) d - 2 )- 1+ ^T } ^ , 



where Z? is as in (|1.30p . 

We parametrize z £ B^ 1 as 

(0,1) x (0,7r) x Sf -3 9 (z,p,uj) (->■ 2 = (zcosy?, ^(sin^)^;) G 

Then 

(7.8) dz = z d - 2 (sin p) d ~ 3 dz dp du. 

Let us first consider the contribution from the error term 0(E) in (|7.7p . For z & U\ 

we have < </3 < min(^,c£ -1 (l — ui) - ^) and < 1 — 2 < min(c<!;~d , (c -1 ^) 3 - 1 ) <C 
2 , 2 

min(l, (£</?) dt 1 *- 1 )). Hence the contribution from the 0(£')-term in (|7.7|) is: 

/■minCf.crlCl-™) 1 ^) 2 2_ 

< / £~5 min(l, (£</) d ( d - 1 ))Eip d ~ 3 d(p. 

Jo 

We may assume that c is so large that c^- 1 > C3. Then < c£ _1 (l — w)^~ , since 

2 

1 — w < C3^ _ d ; and hence if d > 4 then we get (cf. (|5.56p ) 

f<~ 1/d 2 / -min(f, C 5- 1 (i- w ) i ? i ) 
= / C 2 ~*<P d ~ 3 &P+ / ^<r 3 log(2 + min(e,r^(l-w) 

When (I = 3 we get the same bound except for an extra factor log£. The integral over U2 in 
(|7.7p is easily seen to be <C £ -3 . (This bound was also pointed out in [291 Cor. 1.10].) Hence 
we have 



<9£ C(<0 7(0,1) xRd-2 VVl-W ^2(1-10)' 

(7.9) 2 1 -f(l--«;)-fr 1 (l-/ii)) dhdz + 0(E), 

where we write £" for the error majorant in the second line of (|7.ip . 
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Next note that in (|7.8p we have 

\z d - 2 (sm V ) d - 3 - p d ~ 3 \ < (1 - z + V? 2 )</~ 3 < (r S + 9? 2 )<A 3 , 

uniformly over all z G fTi. Using this fact together with Lemma 15.31 we see that the error 
caused by replacing dz by p d ~ 3 dz dip du: in fj7.9f) is 

< y min^ _2+ i,^ _3+ 3=T^ _d+ 3=i)(^-a + c^ 2 )/" 3 d^dcj, 

and this is seen to be <C £/' by a computation which is very similar to the computation above 
bounding the contribution from 0(E) in (|7.7|) . Hence 

3. 



d£ ' C(d) 7c/i 7(0,1) xt"- 2 \Vl-«i' ^2(1 -w) 

(7.10) 2 1_ f (1 - u;)-5^- 1 (l - fci)^ dhip d - 3 dzdpdu + 0{E'). 

Now by Corollary 16.41 and (|6.ip we see that by requiring that the constant c has been chosen 
sufficiently large (in a way that only depends on d) we have that any tuple (z', w' , p, £) G (R>o) 4 
for which 

/ 3(4/4, -7=; 2 1 -t«/-f r x (i - hi)) dh > o 

must satisfy both tp < c( _1 max(z',w')~2" and max(z',tD / ) < c£™d. From now on we assume 

2 

that £ is so large that c£~3 < 1. It then follows that in the outer integral in ()7.10j) we may 
extend the range U\ to the larger set of all 

(7.11) w) e (-oo,l) x (0,min(f ,cf _1 (l - u;) 1 ^)) x S?~ 3 

without changing the value of the integral. In fact if c£ -1 (l — w)^~ < ^ then we may extend 
the range all the way to (—00, 1) x R>o x S^ -3 without changing the value of the integral; on 

the other hand if c£ _1 (l — w)^~ > £ then we may extend the range to (—00, 1) x R>q x S^ -3 
at the cost of an error which is 

</ mhi(r 2+ d^-^ + d=iip- d+ d=i\ •^-dmin(l,(^ d ) 3 P=^)^ 3 d^<C 3 / V?~ 3 c^ 
■'i ■'f 

< r 3 < 



Hence we obtain, after substituting p = \/2(l — and using (I4.8P (note that the following 
is correct also for d = 3, with the convention that vol g o (S?) = 2): 

A 2 1 - d voLd-3(S^ 3 ) ,1,0c. 



Jd-2 



00 JO J(0,l)xl 

(7.12) (— — +r 2 - l)e l +re 2 ;h;2 1 -i(l -wy%C\l ~ hi)) dhr d ~ 3 drdz 
V 1 — w J J 

+0{E'). 

Next, using (]4Tfi|) we see that J (Q 1)xRd _ 2 H(0, xiei + x 2 e 2 ; h; v) dh = J (01)xRd _ 2 H(0, xiei + 

x 2 (j}\ h; v) dh for any u G S^ -3 and any x\,x 2 G R with xi > x\ — 1. Integrating over all 
u> G S^ -3 we get that the main term in (|7.12p equals 

9 1 — d f' 1 r r / / 1 — 9 



.Al-w)^ 1 / / H O, f^ + Hp-l ^+u;^ 

C(«) J -00 Jei J(0,l)xRd-2 V Vl-W / 

2 1_ i(l - u;) - ^-^! - hi)) dhdudz 
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where is the orthogonal complement of e.\ in R d 1 . Substituting now z = 1 — (1 — w)y\ 
and then letting y := y\&\ + u, we get 

= ^(l-w) d - 1 C 1 [ [ E^y-h-^-iil-wrk^il-h^dhdy. 

Applying now Lemma 17.21 and Fubini's Theorem we get 

2 "^ d (i - W )-i- x c 2 [ (i - fcosfM, 2 i -i(i - r x (i - fco) * 

JfO,l)xR d - 2 V ft l 7 



C(«9 

2 3 ( 1 -f)^f- 1 

r(f - i)C(d) 



(i - w)i- l r 2 f jH s( ff) 2 1 -«(i - wyir^a^vo. - y) d - 2 



where we substituted h = (1 — y)(l,ou) (0 < y < 1, cr > 0, u> G S x 3 ) and used the fact that 



vol(Sf -3 ) = ^g-^r. Hence CUE]) is proved. □ 



Index of notations 



[ai, v , u, M] 


the SLfd.RVmatrix defined bv (13151), J3.10I) 




HJJ 


]P> Ay 


the 3x3 matrix defined by ([2T4J), H2.15j) 




H2l 


a (a) 


the diagonal matrix in (|3,1[) 




[19] 


23 d 


open ball in R d of radius r, centered at the origin 




13 




the cut ball in (|3.54|) 




H3 




the cut ball in (14.341) 




HQ] 




= <£ h (w) U <£ h (z) 






ei 


= (1,0,..., 0) 






e2 


— (u, 1,U, . . . ,UJ 








a fundamental domain tor 1 v ; \G n ' 




[121 


F(t) 


= tv — arccos(t) + t\J\ — t 2 




m 




the function in (|3.75() (for d > 3) 




[3^1 


ro,d{ti,t 2 , a.) 


the function m l|5.oop (tor a > 6) 




1571 


G, G v y 


= bL(a, KJ 




rm 
LUJ 


5a 


the subset of SL(d, R) in (|3.15|) 




M 


i/ 


= {<? G SL(d,R) : eig = ei} 




13 


M Q>/3 


the linear map in (|4.7[) 




El 


n(u) 

pd-1 


the upper triangular matrix in (|3.2[) 




\M 


= {(n,...,3; l! _i)eR' ! - 1 : xi >%% + ... + x 2 d _ 1 - 


1} 


M 


pd-1 


the cut paraboloid P d_1 n R^ 1 




M 


Pt\y) 


the cut paraboloid in (|4.1[) 




M 


p 

1 u,r 


the paraboloid in (|3.59l) 




us 


q v , P ( x ) 


the R 3 -vector in Q2.15p 

= {(hi,...,h d -i) G R^ 1 : hi > 0} 






R d_1 




M 


<-- 


{cc G R d_1 : cc ■ h < 0} 






s d 


the Siegel set in (13. 6|) 






S'd 


the subset of Sd defined in (|3. 18|) 




ED 




unit sphere in R d 






q/ d—1 


the hemisphere {(vi, . . . , «d) £ S d_1 : vi > 0} 




m 


s 


the set defined in 1)5.91) 






S' 


the set defined in (|3.42|) (in sectionl3l) or (|5.12l) fin 
the subset of (0, 1) x defined just below (15.371 


section [5]) 




S" 




EH 


S'" 


the subset of (0, 1) x R d " 2 defined just below (|5.40| 




E3 


T a ,p 


the affine linear map in ()4.7|) 
volume of the unit ball in R _1 




El 


Vd-l 




El 


x u x[ d) 


= SL(d, Z)\ SL(d, R), space of lattices 




EH 


Xi(y) 


= {M G Xi : ye Z d M}, a submanifold of Xi 




EH 


Xi(k,y) 


= {TM G Xi : M G G, kM = y} 




EH 


3(ci,c 2 ,r) 


the cylinder in H2.1|) 

= t" 1 (3/(«)~ 1 ) C R d_1 (for various sets 3 C R d ) 




EH 


3. 




EH 


5* d (3) 


the maximal lattice packing density of a cylinder in 


. R d 


EQ] 
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r, r (d) =SL(d,z) [U 

b the embedding R d_1 9 (xi, . . . ,x d -i) >->• (Q,x x , . . . ,x d -i) G R d [24] 

/i, /i^' Haar measure on G, probability measure on Xi El 

v y a probability measure on Xi(y) (cf. |20l Sec. 7], [291 Sec. 5]) El 

£o(w) the function defined in Corollary 1 1.121 1101 

£o{w,z,<p) the function defined in Theorem 11.81 [5] 

£i(w, z) the function B\ x B\ — > R defined just before Theorem IL"4l 

H(<t, w) the lattice probability in (|3.65p 1301 

S(y , y' ; h; v) the lattice probability in (|4.2[) 1341 

E(y;h;v) = S(y,y; h;v) El 

S(a,b;h;v) = 3(0, (a 2 + b 2 - l)ei + be 2 ; h; v) El 

p(a, 6) = M{v > : 3h e R d_1 : 3(a, 6; u) > 0} [35] 

Ud(r, a) the function in ()6.3|) 1581 

T(z, u>, ft,, w) =^({¥6^ : Z i - 1 Mnti"^C h (z,tt) = 0}) W 

$(£) limiting distribution for the free path length El 

$o(C) limiting distribution for the free path length El 

$o(C) limiting distribution for the free path length El 

<&(£, w) the collision kernel function defined in (|2.2[) 1111 

$(£, w) = $(^, id) with w = \\w\\ H] 

< l > o(^, w, z) the collision kernel function defined in (|2.4|l 1111 

$>o{£,w, z,ip) — < l > o(^, if, z) with w = | j -ixj 1 1 , z — ||z|| and (p — <p(w, z) [4] 
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